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Prufungsantrag gem. § 44 PatG ist gestellt 
© Verfahren und Vorrichtung zum Ungultigmachen von Befehlen in Geraten mit Parallelverarbeitung 

© Ein Prozessor vom Superskalaren-Typ enthalt einen Be- 

fehlsspeicher, eine Abruf-Einrichtung, die gleichzeitig eine 

Vielzahl von Befehlen aus dem Befehlsspeicher abruft, 

funktionelle Einheiten, die entsprechende vorbestimmte 

Funktionen ausfuhren, und eine Decodier-Einrichtung, die 

die abgerufenen Befehle decodiert und die Befehle an die 

entsprechenden funktionellen Einheiten abgibt, die parallel 

verarbeitet warden konnen. Die Decodiereinrichtung enthalt 

einen Decodierer, der bestimmt, ob ein Sprung in den 

empfangenen Befehlen enthaiten ist und ob ein Sprung 

gemaS ,dem Sprungbefehl erzeugt wird. Der Decodierer 

hangt mit der Befehlsabgabe an die funktionelle Einheit an 

den Befehl eine Schreibverzogerungs-Kennung, die anzeigt, 

ob der Befehl nach einem Sprungbefehl kommt, und eine 
^ Gultigkeits-Kennung an, die anzeigt, ob der Befehl gultig ist. 
• Die funktionelle Einheit enthalt eine Ausfuhrungs-Einheit. die 
^ einen Befehl ausfuhrt, und eine Ruckschreibe-Einheit die 

den Maschinenzustand gemafc dem Ausfuhrungsergebnis in 
^| der Ausfuhrungs-Einheit andert Ein Prozessor vom Super- 
<J> skalaren-Typ enthalt einen Steuerschaltkreis, der das An- 
W dern des Maschinenzustandes durch die Ruckschreib-Ein- 
^ heit unterbindet, wenn ein Sprung gemaS dem Sprungbe- 
tt fehl erzeugt wird. Die Steuerungs-Einrichtung setzt die 
^ Ruckschreib-Einrichtung in einen Zustand, der die Anderung 
^ des Maschinenzustandes verzdgert, wenn noch nicht be- 
stimmt ist, ob ein Sprung gemaS dem Sprungbefehl erzeugt 
UJ ist, und fuhrt die Anderung des ... 

o 
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Beschreibung decodierer, der ein Pipeline-Prozessor-Folgeregler isL 

Der Befehlsdecodierer empfangt und decodiert die Viel- 

Die Erfindung bezieht sich auf parallelverarbeitende zahl von Befehlen, die von der Befehlsabruf-Einheit 2 
Gerate und insbesondere auf einen Prozessor vom Su- abgerufen wurden. Der Pipelineprozessor-Folgeregler 
perskalar-Typ. Insbesondere bezieht sich die Erfindung 5 (ein Befehls-Scheduler) identifiziert den Maschinentyp 
auf ein Steuersystem zur DurchfQhrung und Ungtiltig- der decodierten Vielzahl von Befehlen, urn gleichzeitig 
machen von Befehlen, die den Pipeline-Prozessor (funk- Befehle von unterschiedlichen Maschinentypen an die 
tionelle Einheiten) nach einem Sprungbefehl in einem entsprechenden funktionellen Einheiten abzugeben. Die 
Prozessor von Superskalar-TypzugefBhrt werden. Maschinentypen bezeichnen, in welcher funktionellen 

GemaB dem Fortschritt in der Halbleitertechnik der 10 Einheit die Befehle zubearbeiten sind. 
letzten Jahre wurde die Leistungsfahigkeit eines Mikro- Die funktionellen Einheiten 4-7 sind parallel pro- 
prozessors immer gr6Ber und seine Rechengeschwin- grammiert und fuhren die empfangenen Befehle als 
digkeit wurde ebenfalls immer grdfler. Obwohl die Zu- Antwort auf einen Zeittakt aus. In Fig. 2 sind bezugneh- 
griffszeit eines Halbleiterspeichers ebenfalls immer ge- mend beispielhaft 4 funktionelle Einheiten dargestellt 
ringer wurde, kann dessen Geschwindigkeitssteigerung 15 und es konnen maximal 4 Befehle parallel verarbeitet 
nicht der Geschwindigkeitssteigerung eines Mikropro- werden. 

zessors folgen, so daB der Zugriff auf einen Halbleiter- Die funktionellen Einheiten 4 und 5 sind Einheiten fiir 
speicher einen EngpaB bei der Geschwindigkeitssteige- arithmetische Ganzzahl-Operationen, die die Addition 
rung eines Prozessors bildet Daher wurde die Lei- einer ganzen Zahl usw. durchfuhren und jeweils eine 
stungsfahigkeit von Mikroprozessoren durch das 20 AusfQhrungs-Einheit (EX) und eine Schreib-Einheit (ei- 
Durchfuhren der Parallelverarbeitung gesteigert Der ne Maschinenzustands-Anderungs-Einheit; WB) bein- 
Superskalar- Prozessor ist eines der Systeme, mit denen halten. Die Schreib-Einheit (WB) schreibt das Verarbei- 
eine solche Parallelverarbeitung realisierbar ist Wie in tungsergebnis eines Befehls, der in der Ausfuhrungs- 
Flg. 1 dargestellt, ist ein Prozessor vom Superskalar- Einheif ausgefuhrt wurde, in ein Daten- Register (nicht 
Typ (im weitern als Superskalarprozessor bezeichnet) 25 gezeigt). 

derart aufgebaut, daB ein Scheduler bzw. eine Steue- Die funktionelle Einheit 6 ist eine Einheit, die den 
rung 200 (normalerweise in einem Befehlsdecodierer Zugriff (Laden und Speichern von Daten) auf den Da- 
vorgesehen) Parallelismen im BefehlsfluB erkennt und tenspeicher 8 ausfuhrt und die eine Adressen-Erzeu- 
Befehle, die parallel zu verarbeiten sind, den parallel gungs-Einheit (ADR), eine Einheit zum Ausfuhren des 
angeordneten Pipeline- Prozessoren (funktionelle Ein- 30 Zugriffes auf den Speicher (MEM), und eine Schreib- 
heiten) Pi, P2 und P3 zufQhrt Es kann gesagt werden, Einheit (WB) zum Schreiben von Daten in das Daten- 
daO ein Superskalar-Prozessor ein Computer (oder Pro- Register (nicht gezeigt) beinhaltet 
zessor) ist der Eigenschaften hat, die nachfolgend be- In der Schreib- Einheit (WB) der funktionellen Einheit 
schrieben sind. 6 werden die aus dem Datenspeicher 8 geladenen Daten 

35 oder die Daten die in dem Datenspeicher 8 gespeichert 

1) Er ruf t gleichzeitig eine Vielzahl von Befehlen ab. werden sollen in das Register geschrieben oder aus dem 

2) Er beinhaltet eine Vielzahl von funktionellen Ein- Register gelesen. 

heiten (Pipeline-Prozessoren) und ist in der Lage, Die funktionelle Einheit 7 ist eine Einheit zum Aus- 
gleichzeitig eine Vielzahl von Befehlen durchzufQh- fiihren von arithmetischen FlieBkomma-Operationen 
ren. 40 und beinhaltet drei Ausfuhrungs- Einheiten (EX2, EX2, 

3) Er erkennt unter der Vielzahl der abgerufenen EX3) und eine Schreib-Einheit (WB) zum Schreiben von 
Befehlen diejenigen, die gleichzeitig bearbeitet Ausfahrungsergebnissen in ein Datenregister (nicht ge- 
werden kdnnen, urn sie den entsprechenden funk- zeigt). Eine FlieBkomma-Zahl ist eine Zahl, die durch 
tionellen Einheiten zuzuftihren. das Verwenden eines Exponentens und einer Mantisse 

45 dargestellt wird, ohne das die Dezimalkommastelie fest- 
Fig. 2 zeigt ein Blockschaltbild, das eine allgemeine gelegt ist Eine arithmetische FlieBkomma-Operation ist 
Struktur eines Superskalarprozessors darstellt Bezug- eine Operation, die FlieBkommazahlen verwendet und 
nehmend auf Fig. 2 beinhaltet ein Superskalarprozessor bei der im Vergleich zu arithmetischen Operationen mit 
eine Vielzahl f unktioneller Einheiten 4, 5, 6 und 7, wobei ganzen Zahlen ein weiter Zahlenbereich zugelassen ist, 
jede eine vorbestimmte Funkuon ausflbt, eine Befehls- 50 wogegen diese Operation mehr Verarbeitungszyklen 
abruf-Einheit (IF) 2, die gleichzeitig eine Vielzahl von benotigt als die arithmetische Operationen mit ganzen 
Befehlen aus einem Befehlspeicher 1 abruft eine Befehl- Zahlen. 

decodier-Einheit 3, die gleichzeitig die von der Befehls- Die Befehlsabruf-Einheit 2, die Befehlsdecodier-Ein- 
abruf-Einheit 2 abgerufenen Befehle vom Befehlspei- heit 3 und die funktionellen Einheiten 4 bis 7 sind eben- 
cher 1 empfangt und die Befehle erkennt, die gleichzei- 55 falls in den Superskalar-Prozessor parallel program- 
tig bearbeitet werden konnen, urn die erkannten Befehle miert, wobei diese Einheiten einander uberlappend ar- 
den entsprechenden funktionellen Einheiten zuzufuh- beiten. DemgemaB werden im Falle, daB kein Freiraum 
ren, urn Operations- Verarbeitungsergebnisse oder der- in den Pipeline-Prozessoren vorhanden ist, die Daten 
gleichenzu speichern. oder Befehle, die in dem vorangegangen Zyklus erzeugt 

Der Befehlsspeicher 1 beinhaltet allgemein einen Ca- eo wurden, den entsprechenden Einheiten zugefuhrt Ein 
chespeicher und einen externen Hauptspeicher und Befehl, der beispielsweise durch die Befehlsdecodier- 
speichert die fQr die Programmausfiihrung notwendigen Einheit 3 decodiert wurde, ist der in dem vorangegange- 
Befehle. nen Zyklus abgerufene Befehl. 

Die Befehlsabruf-Einheit 2 gibt einen Befehlszeiger Fig. 3 zeigt schematisch dargestellt die Aufbaustruk- 
IP an den Befehlsspeicher 1 ab und ruft entsprechend 65 tur der Befehlsdecodier-Einheit Bezugnehmend auf 
dem Befehlszeiger IP des Befehlsspeichers 1 gleichzeitig Fig. 3 beinhaltet die Bef ehlsdecodiereinheit 3 vier paral- 
eine Vielzahl von Befehlen ab. lei liegende Decodier-Schaltkreise D! bis D4 und eine 

Die Befehlscodier- Einheit 3 beinhaltet einen Befehls- Pipeline- Ablaufsteuerung SC, die auf die Ergebnisse der 
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Decodier-Schaltkreise Dl bis D4 anspricht, urn die Be- 
fehle zu erkennen, die parallel verarbeitbar sind und urn 
die Befehle an die entsprechenden funktionellen Einhei- 
ten abzugeben. 

Die Decodier-Schaltkreise Dt bis D4 sind derart aus- 5 
gebildet, dafl sie entsprechend den Befehlen Ml bis M4, 
die gleichzeitig aus dem Befehlsspeicher 1 abgerufen 
wurden, entsprechende Befehle decodieren, urn die De- 
codierergebnisse an die Pipeline- Ablaufsteuerung SC 
weiterzuleiten. Der Befehl FM, der der Befehlsdecodier- 10 
Einheit 3 zugefQhrt wurde, beinhaltet auch Adressen 
(logische Adressen im Befehlsspeicher, die der Befehls- 
abruf einheit zugefQhrt wurden) Al bis A4, die den je- 
weiligen Befehlen entsprechen. 

Wenn in dem abgerufenen Befehl FM ein Sprungbe- \$ 
fehl enthalten ist steuert die Pipeline- Abfolgesteuerung 
SC eine Erzeugung eines Sprunges gemaB dem Sprung- 
befehl, in dem in der Befehlsabruf-Einheit eine Sprung- 
Zieladresse gesetzt wird, und die Verteilung der Befehle, 
die in der Abfolge dem Sprungbefehl untergeordnet 20 
sind, an die funktionellen Einheiten. Nun wird unter Be- 
zugnahme auf die Fig. 2 und 3 die Operation auf einfa- 
cheWeise beschrieben. 

Die Befehlsdecodier-Einheit 3 fohrt eine Befehlsab- 
rufanfrage an die Befehlsabruf-Einheit 2 zu. Die Bef ehls- 25 
abruf-Einheit 2 fuhrt als Antwort auf die Befehlsabruf- 
anfrage einen Befehlszeiger IP auf den Befehlsspeicher 
1 zu, urn entsprechend dem Befehlszeiger IP aus dem 
Befehlsspeicher 1 eine Vielzahl von Befehlen abzurufen. 
Die abgerufenen Befehle Ml bis M4 werden gleichzeitig 30 
den Decodier-Schaltkreisen D1 bis D4 zugefahrt, die in 
der Befehlsdecodiereinheit 3 enthalten sind. Die Deco- 
dier-Schaltkreise Dl bis D4 decodieren gleichzeitig die 
zugefuhrte Vielzahl von Befehlen. 

Die Pipeline- Abfolgesteuerung SC detektiert die Be- 35 
fehle, die ohne Rechenbetriebsmittel parallel verarbei- 
tet werden kdnnen und Datenregister, die miteinander 
in den Befehlen konkurrieren, die in den Decodierkrei- 
sen Dl bis D4 decodiert sind, und gibt die Befehle ab, die 
in den entsprechenden funktionellen Einheiten parallel 40 
verarbeitet werden kdnnen. 

Die funktionellen Einheiten, an die die Befehle abge- 
geben wurden, arbeiten mit Parallverarbeitung gemaB 
den abgegebenen Befehlen. Die funktionellen Einheiten 
4 bis 7 sind fur Parallelrechenbetrieb programmiert und 45 
die Verarbeitung wird mittels jeder der AusfOhrungs- 
Einheiten und Schreib- Einheiten, die in Fig. 2 darge- 
stellt sind, durchgefuhrt 

Die Operationen der Befehlsabruf-Einheit 2, der Be- 
fehlsdecodier-Einheit 3 und der Befehls-Ausfflhrungs- 50 
Einheit (fuhktionelle Einheiten 4 bis 7) sind ebenfalls fur 
Parallelrechenbetrieb programmiert, so dafl sie vorbe- 
stimmte Operationen einander uberlappend ausfuhren. 

Wie zuvor beschrieben ist es mdglich die Befehle 
durch Parallelrechenbetrieb der Operationen von jeder 55 
der Einheiten der funktionellen Einheiten, und durch das 
Durchftihremvon Parallelverarbeitung in einer Vielzahl , 
von funktionellen Einheiten mit hoher Geschwindigkeit 
auszufahren. 

Beispiele eines Prozessors von superskalaren Typ 60 
sind (1) S. McGeady, The i960CA Superscalar Imple- 
mentation of the 80960 Architecture", Proceedings of 
35th COMPCON, IEEE 1 990, pp. 232 - 240 und (2) R. D. 
Groves et ah, "An IBM second generation RISC Proces- 
sor Architecture", Proceedings of 35th COMPCON, 65 
IEEE, 1 990, pp. 1 66 - 1 72 gezeigt 

Der Stand der Technik gemafl (1) offenbart einen 
Prozessor mit funktionellen Einheiten, REG, MEM und 



CTRL, dem es mdglich ist drei von vier gleichzeitig 
abgerufenen Befehlen parallel auszufflhren. 

Der Stand der Technik gemaB (2) offenbart einen 
Prozessor, der einen Festkomma- Prozessor, einen 
FlieBkomma-Prozessor, einen Sprungprozessor und ei- 
ne Steuereinheit enthalt und in dem vier Befehle gleich- 
zeitig abgerufen werden und vier Befehle gleichzeitig 
ausgefUhrt werden kdnnen. 

Wie zuvor beschrieben wird in einem Superskalar- 
Prozessor eine Vielzahl von Befehlen abgerufen und 
eine Vielzahl von Befehlen gleichzeitig ausgefilhrt, so 
dafl es mdglich ist eine Verarbeitungsgeschwindigkeit 
zu erreichen, die hoher als in Qblichen Prozessoren ist 

Wie in der gemaB Fig. 2 dargesteilten Anordnungs- 
truktur ist es in dem Fall, daB vier Befehle (Ml bis M4; 
siehe Fig. 3), die gleichzeitig abgerufen wurden, parallel 
in vier funktionellen Einheiten 4 bis 7 ausgefuhrt wer- 
den, beispielsweise moglich, vier Befehle in vier Zeit- . 
taktzyklen zu verarbeiten und auszuftthren (in dem Fall, 
in dem die Pipeline-Prozessoren der funktionellen Ein- 
heiten 4, 5 und 6 in einem Wartezustand sind, bis die 
Verarbeitung durch die funktionelle Einheit 7 beendet 
ist). 

Wahrend die Befehlssteuerung (oder die in der Be- 
fehlsdecodier-Einheit enthaltene Pipeline- Abfolge- 
steuerung SC) die Steuerung der Befehle nicht immer 
gleichzeitig in den funktionellen Einheiten verarbeitet, 
so dafl eine paraUele Verarbeitung wirkungsvoll ausge- 
fQhrtwird 

Fig. 4 zeigt in einem Diagramm ein Beispiel fflr das 
Abgeben von Befehlen, die von der Befehlsdecodier- 
Einheit abgegeben wurden. Die Befehlsabgabe der Be- 
fehls-Decodiereinheit wird im folgenden unter Bezug- 
nahme auf Fig. 4 beschrieben. 

Zuerst werden die vier abgerufenen Befehle in einem 
Zyklus 1 decodiert Die Befehle 2 bis 4 kdnnen nicht mit 
Befehl 1 parallel verarbeitet werden, so daB nur Befehl 1 
an die funktionelle Einheit abgegeben wird. 

Die Befehle 2 und 3 kdnnen gleichzeitig verarbeitet 
werden, wahrend Befehl 4, beispielsweise wegen einer 
abhangigen Beziehung, durch die er ein Verarbeitungs- 
ergebnis des Befehls 2 oder des Befehls 3 verwendet, 
nicht mit dem Befehl 2 und/oder den Befehl 3 parallel 
verarbeitet werden kann. In dem Zyklus 2 werden nur 
der Befehl 2 und der Befehl 3 abgegeben. 

In" einem Zyklus 3 wird der verbleibende Befehl 4 
abgegeben. In einem Zyklus 4 werden ein Befehl 5 und 
ein Befehl 6 von vier neu abgerufenen Befehlen als Be- 
fehle abgegeben, die gleichzeitig verarbeitet werden 
kdnnen. 

Nun ist die Reihenfojge der Befehlsabgabe derart, 
daB in dem Fall, daB Befehle nicht parallel verarbeitet 
werden kdnnen, ein Befehl mit einer niedrigeren Adres- 
se bevorzugt abgegeben wird. 

Es gibt einen Fall, bei dem Befehle nicht gleichzeitig 
abgegeben werden kdnnen, auch wenn keine solche ab- 
hangige Beziehung von Daten yorliegt Dies ist der Fall, 
wenn ein Sprungbefehl in den abgerufenen Befehlen 
enthalten ist Ein Befehl, der dem Sprungbefehl folgt, hat 
seine Gttltigkeit, die in Abhangigkeit davon bestimmt 
wird, ob ein Sprung gemaB dem Sprungbefehl erzeugt 
wurde, so daB er nicht abgegeben werden kann, bis ein 
Zustand gemaB dem Sprungbefehl bestimmt ist Ob ein 
Sprung gemaB dem Sprungbefehl erzeugt ist, wird in 
der Befehlsdecodier-Einrichtung bestimmt Nachfol- 
gend werden die Faile betrachtet, bei denen nicht be- 
stimmt werden kann, ob in dem Zyklus, in dem der 
Sprungbefehl der Befehlsdecodiereinrichtung zugefuhrt 
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wurde, ein Sprung erzeugt wurde. Der Fall eines be- 
dingten Sprungbefehles ist einer dieser Falle. Im folgen- 
den wird ein spezieller Fall beschrieben. 

Der Sprungbefehl ist ein Befehl, bei dem ein Sprung 
erzeugt wird, falls der Inhalt eines Registers 0 ist, und 
anderenfalls kein Sprung erzeugt wird. 

Das Register enthalt jedoch keinen korrekten Wert, 
wenn nicht das Schreiben gemaB dem anderen vorange- 
gangenen Befehl beendet ist 

In einem solchen Fall ist es notwendig, das die Aus- 
fOhrung des Sprungbefehls so lange aufzuschieben, bis 
das Schreiben in das Register gemaB dem vorangegan- 
genen Befehl beendet ist 

Spezielle Befehle, die im folgenden beschrieben sind, 
sind als solche Befehle zu betrachten. 

1) LOAD R1,50(R2) 

2) BRZ Rl, Label 

3) ADDR4,R5,R6 

4) SUBR7,R8,R9. 

Der Befehl (1) ist ein Befehl, bei dem im Datenspei- 
cher 8 zu den Daten, deren Adressen Inhalt des Regi- 
sters R2 sind, 50 addiert wird und in das Register Rl 
geladen werden. 

Der Befehl (2) ist ein Befehl, bei dem ein Sprung zu 
der Marke bzw. "Label* erzeugt wird, wenn der Inhalt 
des Registers Rl 0 ist 
Der Befehl (3) ist ein Befehl, bei dem der Inhalt eines 



Zeitpunkt werden die Befehle (2) bis (4) nicht an die 
funktionellen Einheiten abgegeben und in der Befehls- 
decodier-Einheit 3 gehalten. In Fig. 5, bezeichnet ID 
einen Halte-(Warte-)Zustand eines jeden Befehls in der 
5 Befehlsdecodier-Einheit 

In einem Zyklus 3 wird gemaQ dem Befehl (1) ein 
Zugriff auf den Datenspeicher 8 durchgefQhrt Der In- 
halt des Registers Rl ist zu diesem Zeitpunkt noch nicht 
bestimmt so daB die Befehle (2) bis (4) in der Befehlsde- 
to codier-Einheit 3 gehalten werden. 

In einem Zyklus 4 wird gemaB dem Befehl (t) das 
Einschreiben in das Daten- Register Rl durchgefuhrt 
und der Inhalt des Registers Rl bestimmt 
Ob ein Sprung gemaQ dem Befehl (2) erzeugt wird, 
15 wird durch dieses Datenschreiben bestimmt und es wird 
bestimmt, daB kein Sprung zu erzeugen ist 

In einem Zyklus 5 werden die Befehle (3) und (4) an 
die funktionellen Einheiten (4, 5) abgegeben und ausge- 
fuhrt 

20 In einem Zyklus 6 werden die Ergebnisse der Befehle 
(3) und (4) in das Daten-Register geschrieben. 

In dem Fall, daQ der Inhalt des Datenregisters Rl 
bestimmt ist und bestimmt ist, daQ gemaQ Befehl (2) im 
Zyklus 4 ein Sprung zu erzeugen ist, werden die Befehle 
25 (3) und (4) nicht abgegeben, diese Befehle werden ungfll- 
tig gemacht und eine Operation zum Abrufen eines 
Sprungziel-Befehles wird im Zyklus 5 ausgefuhrt 

Bei dem zuvor beschriebenen Verfahren zur Befehls- 
abgabe erwachst das Problem, daQ die Befehlsabgabe 
Registers R6 zu dem Inhalt eines Registers RS addiert 30 an die funktionellen Einheiten so lang gestoppt ist, bis 
wird und das Ergebnis der Addition in das Register R4 bestimmt ist, ob ein Sprung erzeugt wird, auch in dem 
geschrieben wird. Fall, daB kein Sprung erzeugt wird, so dafl das Problem 

Der Befehl (4) ist ein Befehl, bei dem der Inhalt eines erwachst, daB in der Pipeline- Verarbeitung eine LOcke 
Registers R9 von dem Inhalt eines Registers R8 subtra- entsteht und die Befehle nicht mit hoher Geschwindig- 
hiert wird und das Ergebnis der Operation in ein Regi- 35 keit ausgefuhrt werden konnen. 



ster R7 geschrieben wird. 

In dem Fall, daB diese vier Befehle der Befehls-Deco- 
diereinrichtung zugeftihrt werden, kann der Sprungbe- 
fehl BRZ des Befehls (2), bis dahin, daQ die Daten gemaQ 
dem Befehl LOAD des Befehls (1) in das Register Rl 
geschrieben sind nicht bestimmen, ob ein Sprung er- 
zeugt wird. 

Die Gultigkeit der Befehle (3) und (4) wird in Abhan- 
gigkeit davon bestimmt, ob ein Sprung gemaB dem 



Daher ist es Aufgabe der Erfindung ein Gerat zur 
Parallelverarbeitung zu schaffen, das es ermoglicht, Be- 
fehle mit hoher Geschwindigkeit auszufQhren, auch in 
dem Fall, daB ein Sprungbefehl enthalten ist 
40 Weiterhin ist es Aufgabe der Erfindung einen Prozes- 
sor vom Superskalar-Typ vorzusehen, der es ermog- 
licht, ohne Berucksichtigung eines Sprungbefehls Befeh- 
le mit hoher Geschwindigkeit auszufuhren. 
Weiterhin ist es Aufgabe der Erfindung ein Verfahren 



Sprungbefehl BRZ des Befehls (2) erzeugt ist Insbeson- 45 zur Befehlsausffihrung vorzusehen, gemaB dem Befehle, 



dere dann, wenn bestimmt ist, daQ ein Sprung gemaQ 
Befehl (2) erzeugt wurde, sind die Befehle (3) und (4) 
nicht auszufilhren, jedoch sind sie gQltig. Falls anderer- 
seits, bestimmt ist, daB kein Sprung gemaB Befehl (2) 
erzeugt wurde, sind die Befehle (3) und (4) gQltig und 
sind den funktionellen Einheiten zur Ausfuhrung zuzu- 
fuhren. Ein Befehl-Abgabeverfahren, das in diesem Fall 
bearbeitet werden kann, ist in Fig. 5 dargestellt 

Fig. 5 zeigt in einem Diagramm Befehlsabgabebedin- 
gungen fur den Fall, daB in den abgerufenen Befehlen 
ein Sprungbefehl enthalten ist Im folgenden wird unter 
Bezugnahme auf Fig. 5 die Befehlsabgabe fur den Fall 
beschrieben, daB der zuvor beschriebene Sprungbefehl 
BRZ enthalten ist 



auch in dem Fall, daQ ein Sprungbefehl enthalten ist, mit 
hoher Geschwindigkeit ausgefuhrt werden konnen. 

Eine weitere Aufgabe ist es, ein Verfahren zur Be- 
fehlsausfOhrung in einem Prozessor vom Superskalar- 
50 Typ vorzusehen, in dem Befehle, auch wenn ein Sprung- 
befehl enthalten ist, mit hoher, Geschwindigkeit ausge- 
fuhrt werden konnen. 

Eine erfindungsgemaQes Gerat zur Parallelverarbei- 
tung enthalt eine Vorrichtung mit der einem Befehl eine 
55 GQitigkeits-Kennung, die anzeigt, ob ein Befehl gQltig 
oder ungultig ist, und eine Schreibverz6gerungs-K.en- 
nung, die anzeigt ob ein Befehl darauf wartet oder nicht, 
daQ ein Sprung gemaQ eines Sprungbefehls bestimmt 
wird, hinzugefQgt wird, und die die Befehle an eine ent- 



In einem Zyklus 0 werden die Befehle (1) bis (4) zum 60 sprechende funktionelle Einheit abgibt, eine Steuerein- 



ZufOhren zu der Befehlsdecodier-Einheit 3 abgerufen. 

In einem Zyklus 1 werden die Befehle (1) bis (4) deco 
diert 

In einem Zyklus 2 wird der Befehl (1) an eine funktio- 



richtung, die in Abhangigkeit von der Gultigkeit-Ken- 
nung und der Schreib-Verzogerungs-Kennung die Ope- 
ration einer Maschinenzustands-Anderungs-Einheit, die 
in der funktionellen Einheit enthalten ist in einen Da- 



ndle Einheit (die in fig. 2 gezeigte funktionelle Einheit 65 tenhaltezustand, in einen die Daten ungultig machenden 



- 6) abgegeben und ausgefuhrt 

Insbesondere im Zyklus 2 wird eine Adresse des In- 
halts des Registers R2 zuzuglich 50 erzeugt Zu diesem 



Zustand oder in einem Datenschreibausfuhrungszu- 
stand versetzt und eine Vorrichtung, die als Antwort auf 
die Erzeugung einer Signalerkennung eines Sprunges 
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gemaB eines Sprungbefehls den Wert der Gultigkeits- Struktur' einer Register-Schreib-Einheit (Maschinenzu- 

Kennung und der Schreibverzdgerungs-Kennung an- stands-Anderungseinheit) genVifl einem Ausfuhrungs- 

H"- a- i • • • beispiel des erfindungsgemSBem parallel verarbeiten- 

Die Gultigkeits- Kennung zeigt an, ob ein entspre- den Gerates darstellt 

chender Befehl gultig oder ungtiltig ist und ob der Be- 5 Fig. 10 ein Diagramm, das tabellarisch die Logik dar- 

fehl auszufGnren ist oder nicht Die Schreibverzdge- stellt, 

rungs-Kennung zeigt an, ob das Schreiben des Ergeb- Fig. tl ein Diagramm, das tabellarisch eine mittels 

msses einer Befehlsausfuhrung in das Datenregister zu einer in Fig. 9 gezeigten "in-logic I" eingefflhrte Logik 

verzdgernist darstellt 

Eine funktionelle Einheit enthait eine BefehlsausfOh- i 0 Fig. 12 ein Diagramm, das tabellarisch eine mittels 

rilngs-Einheit und eine Maschinenzustands-Anderungs- einer in Fig. 9 gezeigten In logic 2 n eingefahrte Logik 

Einheit, mit denen Daten aus der Befehlsausfuhrungs- darstellt, 

Einheit in das Register geschrieben werden. In dem Fall, Fig. 13 ein Kurvendiagramm, das eine Funkdon der 

dafl die Schreibverzdgerungs-Kennung einen Schreib- Maschinenzustands-Anderungs-Einheit fOr den Fall 

verzdgerungs-Zustand anzeigt halt die funktionelle Ein- 15 darstellt, daQ bestimmt ist, daB in einem erfindungsge- 

heit die Daten aus der Befehlsausfflhrungs-Einheit fest maBen parallel verarbeitenden Gerat gemaB einem 

und verzdgert das Schreiben in das Register. Wenn die Ausftihrungsbeispiel ein Sprung erzeugt ist, 

GQltigkeits-Kennung anzeigt, dafl der Befehl gflltig ist, Fig. 14 ein Signaikurven-Diagramm, das die Funktion 

ftihrt die BefehlsausfUhrungs-Einheit einen Befehl von der Maschinen-Anderungseinheit fQr den Fall darstellt, 

der Abruf/Decodier-Einrichtung aus. Die Operation der 20 daB bestimmt ist, daQ kein Sprung gemaB einem 

Maschinenzustands- Anderungs-Einrichtung wird als Sprungbefehl in einem erfindungsgemaBen parallel ver- 

Antwort auf den Wert der GQltigkeits-Kennung und der arbeitenden Gerat gemaB einem Ausftihrungsbeispiel 

Schreibverzdgerungs-Kennung durchgefGhrt Das Da- erzeugt ist, 

tenschreiben in das Datenregister wird filr einen Befehl Fig. 15 ein logisches Diagramm, das schematisch eine 

nach einem Sprungbefehl gemaB der Schreibverzdge- 2s Struktur der Befehls-Einheit einer funktionellen Einheit 

rungs-Kennung aufgeschoben. Falls die Gttltigkeits- eines erfindungsgemaBen parallel verarbeitenden Gerat 

Kennung anzeigt, daB der Befehl gQltig ist, und auch die gemaB einem Ausftihrungsbeispiel darstellt, 

Erzeugung des Sprunges gemaB einem Sprungbefehl Fig. 16 ein Diagramm, das tabellarisch die Logik der 

erkannt ist, wird der Wert der Schreibverzogerungs- in Fig. 15 dargestellten "In-logic 3" darstellt, und 

Kennung so verandert, daB der Wert anzeigt, daB das 30 Fig. 17 ein Diagramm, das tabellarisch den logischen 

Schreiben in das Register nicht auszufOnren ist Falls Betrieb des in Fig. 15 dargestellten L-Signalspeicher- 

kein Sprung gemaB einem Sprungbefehl erzeugt wird Schaltkreises zum Ausgeben einer GQltigkeits-Ken- 

und angezeigt ist, daQ der Haltebefehl auszufQhren ist, nung darstellt 

wird das Schreiben in das Datenregister sofort ausge- Zunachst wird vor der Beschreibung eines AusfQh- 

fGhrt 35 rungsbeispiel, eine Befehlsabgabe- und Ausfflhrungsab- 

DemgemaB ist es nicht notwendig die Abgabe eines folge in erfindungsgemaBen parallel verarbeitenden 

Befehls nach einem Sprungbefehl in eine funktionelle Geraten beschrieben. 

Einheit zu verzdgern, bis bestimmt ist, ob ein Sprung Fig. 6 zeigt ein Diagramm, das die Befehlsabgabe- 

gemaB dem Sprungbefehl erzeugt ist, und es ist eine und AusfQhrungsabfolge in dem erfindungsgemaBen 

Befehlsverarbeitung mit hoher Geschwindigkeit mdg- 40 parallel verarbeitenden Gerat darstellt Die Befehlsab- 

lich. gabe- und Ausfuhrungsabfolge wird in folgendem unter 

Nachfolgend wird die Erfindung unter Bezugnahme , BezugnahmeaufFig.6beschriebea 

auf die Zeichnung anhand von Ausfuhrungsbeispielen Befehle (1) bis (4) sind, wie in Fig. 6 dargestellt, diesel- 

beschrieben. ben wie die in Fig. 5 dargestellten Befehle (1) bis (4). 

Eszeigen: 45 In einem ZyklusO werden die Befehle (1) bis (4) abge- 

Fig. 1 ein Diagramm, das ein Strukturkonzept eines rufen. 

parallel verarbeitenden Cerates darstellt, In einem Zyklus 1 werden die Befehle (1) bis (4) in 

Fig. 2 ein Diagramm, das die allgemeine Struktur ei- einer Befehls-Decodier-Einheit decodiert 

nes Superskalar-Prozessors darstellt, In einem Zyklus 2 werden die Befehle (1), (3) und (4) 

Fig. 3 ein Diagramm, das die Struktur einer Befehls- 50 an funktionelle Einheiten abgegeben. GemaB Befehl (!) 

Decodiereinheit in einem Superskalar-Prozessor dar- wird eine Adresse eines Datenspeichers (8) erzeugt An- 

stellt , dererseits werden die Befehle (3) und (4) in den funktio- 

Fig. 4 ein Diagramm, das die Abgabebedingungen nellen Einheiten 4 und 5 ausgeftthrt, die beispielsweise 

von Befehlen der Befehls- Decodiereinheit an die funk- Einheiten fQr Ganzzahloperationen sind. Befehl 2 wird 

tionellen Einheiten in einem Superskalar-Prozessor dar- 55 in der Befehls- Decodier-Einheit 3 gehalten und es noch 

stellt, nicht bestimmt ist, ob ein Sprung in der Befehls-Deco- 

Flg.5 ein Diagramm, das die Befehls-Abgabe/Aus- dier-Einheit ID erzeugt wird. 

fQhrungsbedingungen zur Sprungerzeugung in UbHchen In einem Zyklus 3 wird ein Zugriff auf den Datenspei- 

parallel verarbeitenden Geraten darstellt, cher 8 gemaB Bef ehl ( 1) durchgef tihrt und ein gewOnsch- 

Fig. 6 ein Diagramm, das schematisch ein erfindungs- 60 ter Daten wert ausgelesen. Andererseits werden die 

gemaBes Befehls-AusfQhrungssystem darstellt Ausfuhrungsergebnisse der Befehle (3) und (4) zu einer 

Fig. 7 ein logisches Diagramm, das schematisch die Maschinenzustands-Anderungs- Einheit (WB) (ibermit- 

Struktur einer funktionellen Einheit in einem erfin- telt, damit sie dort festgehalten werden. Zu diesem Zeit- 

dungsgemaBen parallel verarbeitenden Gerat darstellt punkt ist das Schreiben der Ausfuhrungsergebnisse der 

Fig. 8 ein Kurvendiagramm, das ein Zeittaktsignal, 65 Befehle (3) und (4) in die Datenregister noch nicht 

das in dem erfindungsgemaBen parallel verarbeitenden durchgefiihrt 

Gerat verwendet wird, In einem Zyklus 4 wird der aus dem Datenspeicher 8 

Fig. 9 ein logisches Diagramm, das schematisch die gelesene Datenwert gemaB Befehl (1) in ein Datenregi- 
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ster Rl eingeschrieben und damit der Inhalt des Regi- arithmetischen Operation durchzufuhren, und eine WB- 
sters Rl bcstimmt Es wird bestimmt, ob ein Sprung Einhcit zum Einschreiben des Ausfuhrungsergebnisses 
gemaB dem Befehl (2) in der Befehlsdecodier-Einheit in eine Register-Datei 9. Die EX-Einheit stellt in der 
gemafl der Bestimmung des Inhaltes des Registers Rl zu funktionellen Einheit eine Befehls-AusfGhrungs-Einheit 
erzeugen ist. In dem Fail, daB bestimmt ist, dafl kein 5 dar und die WB-Einheit stellt in der funktionellen Ein- 
Sprung erzeugt wird, werden die in der Maschinenzu- heit eine Maschinenzustands-Anderungs- Einheit dar. 
stands-Anderungs-Einheit WB festgehaltenen Ausfuh- Die Befehls-Decodiereinheit (ID-Einheit) enthalt ei- 
rungsergebnisse der Befehle (3) und (4) gemaB der Be- nen Befehls-Decodierer 10, der eine Vielzahl aus dem 
stimmung eines "Nicht-Sprunges" gemaB Befehl (2) in Befehlsspeicher (in Fig. 7 nicht gezeigt) abgerufener Be- 
die entsprechende Register R4 und R7 eingeschrieben. jo fehle decodiert Der Befehls-Decodierer 10 enthalt ei- 

In dem Zyklus 4 werden die in der Maschinenzu- nen Decodier-Schallkreis und eine Pipeline-Abfoige- 
stands-Anderungs-Einheit WB festgehaltenen Daten steuerung, die in Fig. 3 dargestellt ist Der Befehls-De- 
der Befehle (3) und (4) fdr den Fall ungQltig gemacht, codierer 10 decodiert empfangene Befehle, erkennt, ob 
daB ein Sprung gemaB Befehl (2) bestimmt ist und daB in diesen empfangenen Befehlen ein Sprungbefehl ent- 
bestimmt ist, daB der Sprung nach Tabel" erfolgen soil, 15 halten ist, und erkennt in dem Fall, daB ein Sprungbefehl 
und die Befehle, die sich in einer Befehls-AusfQhrungs- enthalten ist, ob die Befehle nach dem Sprungbefehl 
Einheit EX befinden, werden ebenfalls ungQltig gemacht kommen. Das Erkennen, ob die Befehle nach dem 
(was unter Anwendung einer GOItigkeits-Kennung aus- Sprungbefehl kommen oder nicht, wird gemaB den dem 
gefQhrt wird). In dem nachsten Zyklus 5 wird mit der Befehls-Decodierer 10 zugefuhrten Adressen der Be- 
Erzeugung eines Sprunges ein Befehl fQr das Sprungziel 20 fehle ausgefuhrt, die mit den Befehlen (siehe Fig. 3) ver- 
"label" abgerufen. bundensind. 

Ein Vergleich zwischen der in Fig. 6 dargestellten Be- Der Befehls-Decodierer 10 gibt die decodierten Be- 
f ehls-Abgabe/Ausfflhrungsabfolge und der in Fig. 5 dar- fehle an die EX-Einheiten der entsprechenden funktio- 
gestellten Befehls- Abgabe/Ausfflhrungsabfolge zeigt netlen Einheiten ab. Zu diesem Zeitpunkt erzeugt der 
deutlich, daB erfindungsgemafi die Befehle (3) und (4) 25 Befehls-Decodierer 10 mit einem Befehl IR eine Ken- 
zwei Zyklen frtiher in der Befehls-Abgabe/AusfOh- nung instavail, die anzeigt, ob der Befehl IR giiltig ist, 
rungsabfolge ausgef Ohrt werden und daB die Befehls- und eine Kennung delay _inst, die anzeigt, ob der Befehl 
verarbeitung mit hdherer Geschwindigkeit ermoglicht IR sich hinter einem Sprungbefehl befindet Die Ken- 
is t Die erfmdungsgemaBe Befehls- Abgabe/Ausfiih- nung inst avaU ist eine GQltigkeits-Kennung und die 
rungsabfolge wird im folgenden zusammenfassend be- 30 Kennung delay inst ist eine Schreibverzogerungs-Ken- 
schrieben. nung, die anzeigt, ob eine Maschinenzustandsanderung 

gemafl dem Befehl zu verzogern ist 

1) Befehle, denen ein Sprungbefehl nachfolgt, wer- Die Register-Datei 9 enthalt eine Vielzahl von Regi- 
den an entsprechende funktionelle Einheiten abge- stern und in jedem Register ist ein vorbestimmter Da- 
geben und ausgefuhrt, bevor bestimmt ist, ob ge- 35 tenwert gespeichert Die Struktur, in der die Register- 
mafl dem Sprungbefehl ein Sprung erzeugt wird. Datei 9 als Datenregister eingesetzt ist, wird beispiels- 

2) Wenn diese nachfolgenden Befehle in einen Zu- weise in Computern mit reduziertem Bef ehlssatz (RISC) 
stand des Neuschreibens des Maschinenzustandes verwendet In einem RISC-Gerat erfolgt der Zugriff auf 
gelangen, wird das Neuschreiben des Maschinen- . den Datenspeicher 8 nur durch die Befehle zum Laden 
zustandes unterbrochen und in einen Wartezustand 40 (LOAD) und zum Speichern (STORE) und alle anderen 
gebracht Verarbeitungen erfolgen durch die Verwendung der 

3) Falls bestimmt ist, daB ein Sprung gemafl einem Register-Datei 9. Die in Fig. 7 dargestellte Struktur der 
Sprungbefehl erzeugt ist, daB heiBt, in dem Fall, daB Register-Datei 9 ist dieselbe wie in RISC-Geraten 
bestimmt ist, daB ein Sprung erzeugt werden soil, Das in Fig. 7 dargestellte parallel verarbeitende Ge- 
werden die nachfolgenden Befehle ungflltig. Falls 45 rat arbeitet, wie in Fig. 8 dargestellt, als Antwort auf 
andererseits bestimmt ist, daB kein Sprung gemaB nicht uberlappende zweiphasige Zeittaktsignale T und 
dem Sprungbefehl erzeugt wird, ist das Neuschrei- L Der Beginn eines jeden Zyklus ist durch das Zeittakt- 
ben des Maschinenzustandes gemaB diesen nach- signal T. bestimmt 

folgenden Befehlen erlaubt Die EX-Einheit enthalt einen T-Zwischenspeicher 11, 

50 der als Antwort auf das Zeittaktsignal T den Befehl IR 

Das Neuschreiben des Maschinenzustandes zeigt das aus dem Befehlsdecodierer 10 festhalt, einen T-Zwi- 
Andern des Zustands einer entsprechenden Einheit ge- schenspeicher 12, der als Antwort auf das Zeittaktsignal 
maB der Ausfflhrung von Befehlen wie beispielsweise T eine Galtigkeits- Kennung inst_avail aus dem Befehls- 
zum Neuschreiben des Inhalts des Daten-Registers, zum decodierer 10 festhalt, einen T-Zwischenspeicher 13, der 
Neuschreiben des Inhalts des Datenspeichers 8 und zum 55 als Antwort auf das Zeittaktsignal T eine Schreibverzo- 
Neuschreiben der Zustands-Kennung, an. Als nachstes gerungs-Kennung delayjnst aus dem des Befehls-De- 
wird eine Struktur zur Realisierung der in Fig. 6 darge- codierers 10 zwischenspeichert, und T-Zwischenspei- 
stellten Befehls-Abruf/Ausfuhrungsabfolge beschrie- cher 14 und 15, die als Antwort auf das Zeittaktsignal T 
ben gleichzeitig zwei aus der Registerdatei 9 ausgelesenen 

Fig. 7 zeigt ein Diagramm, das eine Struktur eines 60 Daten, data 1 und data 2, speichern. Die entsprechend 
Hauptteiles eines erfindungsgemaBen parallel verarbei- den arithmetischen Ganzzahl-Recheneinheiten ausge- 
tenden Gerates gemaB einen Ausfuhrungsbeispiel dar- bildete Register-Datei 9 kann in einem Zyklus das Lesen 
stellt und das schematisch die Struktur eines Teiles der von zwei Daten und das Schreiben von einem Daten- 
funktionellen Einheit (4 oder 5), zur Durchfuhrung arith- werk durchfiihren. 

metischer Ganzzahloperationen darstellt 65 Die EX-Einheit enthalt weiterhin L-Zwischenspei- 

Gemafl Fig. 7 enthalt die funktionelle Einheit (arith- cher 17, 18 und 19, die Befehle und Kennungen in ent- 
metische Ganzzahloperations-Einheit) eine EX-Einheit sprechenden T-Zwischenspeicher 11 bis 13 als Antwort 
urn mit einem Rechen- und Steuerwerk (ALU) 16 eine auf das Zeittaktsignal L halten. Der L-Zwischenspeicher 
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17 speichert einen Befehl EX IR ais Antwort auf das 
Zejttaktsignal L Der L-Zwischenspeicher 18 speichert 
als Antwort auf das Zeittaktsignal L eine GOltigkeits- 
Kennung Exjnst avail, die in dem T-Zwischenspeicher 
12 gespeichert ist Der L-Zwischenspeicher 19 speichert 5 
als Antwort auf das Zeittaktsignal L eine Schreibverzd- 
gerungs-Kennung Ex delay inst ein, das in dem T-Zwi- 
schenspeicher-Schaltkreis 13 gespeichert ist Das Zei- 
chen "EX", vor den Signalen und Kennungen zeigt an, 
daB sie an die Ausfflhrungs-Einheit abgegeben wurden. 10 

Die EX-Einheit enthalt weiterhin einen L-Zwischen- 
speicher 20, der als Antwort auf das Zeittaktsignal L ein 
Ausgangssignal des Rechen- und Steuerwerkes (ALU) 
16 festhalt 

Die WB-Einheit enthalt einen T-Zwischenspeicher 21, 15 
der als Antwort auf das Zeittaktsignal T einen Befehl 
des L-Zwischenspeicher 17 halt, einen T-Zwischenspei- 
cher-Schaltkreis 22, der als Antwort auf das Zeittaktsi- 
gnal T die in dem L-Zwischenspeicher 18 gespeicherte 
Guitigkeits-Kennung Exjnst avail L festhalt, einen 20 
T-Zwischenspeicher 23, der als Antwort auf das Zeit- 
taktsignal T die in dem L-Zwischenspeicher 19 gespei- 
cherte Schreibverzogerungs-Kennung Ex delay inst L 
festhalt, und einen T-Zwischenspeicher 24, der als Ant- 
wort auf das Zeittaktsignal T die Daten Ex data L des 25 
arithmetischen Rechenergebnisses festhalt, die in dem 
L-Zwischenspeicher 20 gespeichert sind. Ein Register 
der Register-Datei 9 wird gemafl einem in dem T-Zwi- 
schenspeicher 21 gespeicherten Befehl WBJR ausge- 
wahlt und ein Datenwert WBdata, der in dem T-Zwi- 30 
schenspeicher 24 gespeichert ist, wird in das ausgewahl- 
te Register eingeschrieben. Das Zeichen "WB", vor den 
Befehlen, Daten und Kennungen, die in den Zwischen- 
speichern 21, 22, 23 und 24 gespeichert sind, zeigt an, daB 
sie sich in einer RQckschreibe-Einheit befinden. 35 

Das parallel verarbeitende Gerat enthalt weiterhin 
einen WB-Steuerkreis 100, der auf ein Anzeigesignal 
"taken" der Sprungbestimmung, auf ein "Nicht- 
Spnjng"-Bestimmungs-Anzeigesignai "not taken" und 
auf ein eine Befehlsungiiltigkeit anzeigendes Signal 40 
*Ex_can" hin, die von dem Befehls-Decodierer 10 er- 
zeugt wurden den Zustand der WB-Einheit in einen der 
Zustande, Daten-Haltezustand, Daten-Schreibausfuh- 
rungszustand und Daten-UngQltigkeitszustand einstellt 
Unter Bezugnahme auf Fig. 7 wird anschlieflend die Be- 45 
fehlsabgabe/Ausfuhrungs-AbfoIge des erfindungsge- 
maBen parallel verarbeitenden Gerates beschrieben. 

Wenn der Befehlsdecodierer 10 einen Befehl IR an 
eine entsprechende funktionelle Einheit abgibt, wird 
von ihm eine Schreibverzogerungs-Kennung delay inst 50 
und eine Guitigkeits-Kennung insravail dem Befehl IR 
angehangt oder hinzugefugt In jeder funktionellen Ein- 
heit werden diese Kennungen delay inst und inst avail 
fiber den Pipeline- Prozessor (die EX- und die WB-Ein- 
heit im Falle einer Ganzzahl-Einheit) zusammen mit 55 
dem Befehl IR flbertragen und zur Steuerung des Urh- 
schreibens des Maschinenzustandes verwendet 

Die Guitigkeits-Kennung inst avail ist eine Kennung 
die anzeigt, ob ein vom Befehlsdecodierer 10 abgegebe- 
ner Befehl ein gultiger Befehl ist, der auszufuhren ist 60 
Beispielsweise ist in dem Fall, daB eine Befehlsabruf-An- 
forderung an den Bef ehlsspeicher erzeugt wird und kein 
Befehl von dem Befehlsspeicher zugefuhrt wird, kein 
gultiger Befehl dem Befehlsdecodierer 10 zugefuhrt, so 
dafl in diesem Zyklus kein gultiger Befehl zugefuhrt 65 
wird. GemaB diesem Fall wird die Guitigkeits-Kennung 
inst_avail in den OFF-Zustand gebracht Die Zustands- 
erkennung wird durch die Beobachtung des Bereit- 
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schafts-Signals IR_READY durchgefQhrt, daB von dem 
Befehlsspeicher mit der Befehlszufuhrung ubergeben 
wird. Wenn die GOltigkeits-Kennung inst avail im ON- 
Zustand ist, wird angezeigt, daB der BefehTgultig ist und 
daB er in. einer funktionellen Einheit ausgefuhrt wird. 
Die Guitigkeits-Kennung inst avail die dem Befehl IR 
hinzugefOgt wird, der von dem" Befehlsdecodierer 10 an 
eine funktionelle Einheit abgegeben wird, wird auf "ON" 
gesetzt Wie im folgenden beschrieben, werden die Ken- 
nungen delay inst und inst avail in jeder Einheit gesteu- 
ert 

1) Die Befehlsdecodier-Einheit(ID-Einheit): 

a) eine Vielzahl von Befehlen, die der Befehls- 
Decodiereinheit ID zugefQhrt werden, sind in 

. dem Befehlsdecodierer 10 decodiert In dem 
Fall daB in den zugefuhrten Befehlen ein 
Sprungbefehl enthalten ist, und es nicht mdg- 
lich ist zu entscheiden ob in dem Zyklus ein 
Sprung entsprechend dem Sprungbefehl er- 
zeugt werden soil, QberfUhrt der Befehlsdeco- 
dierer 10 die Schreibverzogerungs-Kennung 
delay inst der Befehle nach dem Sprungbefehl, 
die an die funktionellen Einheiten abgegeben 
wurden, in den ON-Zustand und gibt sie zu- 
sammen mit der Guitigkeits-Kennung 
inst avail, die in den ON-Zustand gebracht 
wurde und dem Befehlen IR ab, bis bestimmt 
ist, ob ein Sprung erzeugt wird. 

b) In dem Fall daB kein Befehl auf die Bestim- 
mung wartet, ob ein Sprung mit den dem Be- 
fehlsdecodierer zugefuhrten Befehlen erzeugt 
wird, ist es nicht notwendig, das Schreiben der 
Befehls-Ausfuhrungsergebnisse zu verschie- 
ben. In diesem Fall wird die Schreibverzoge- 
rungs-Kennung delay Jnst zu "OFF gemacht 
und mit den Befehlen IR abgegeben. 

c) In dem Fall, daB ein Sprungbefehl enthalten 
ist und bestimmt ist, daB ein Sprung demge- 
maB erzeugt wird, ist es nicht notwendig die 
Befehle nach dem Sprungbefehl auszufuhren, 
so daB die Gukigkeits-Kennungen inst avail 
zu "OFF gesetzt werden. Dann werden die 
Befehle IR nicht an die funktionellen Einheiten 
abgegeben. Die Verzogerungs-Kennungen de- 
lay Jnst werden ebenfalls in den OFF-Zustand 
gebracht 

Die Befehle IR und die Kennungen delay inst 
und instavail werden fiber die EX-Einheiten 
der funktionellen Einheiten an die WB-Einhei- 
ten ubermittelt In den WB- Einheiten wird die 
folgende Steuerung durchgefQhrt. 

2) Die WB-Einheit, in der das Neuschreiben (Wech- 
seln) des Maschinen-Zustandes erfolgt: 

a) In dem Fall, daB ein Befehl WB IR ein Befehl 
\ ist, der ein Neuschreiben des Maschinenzu- 
standes durchfuhrt und die Schreibverzdge- 
rungs- Kennung delay inst "ON* ist, be f ind et 
sich der Befehl WB_IR zum Bestimmen, ob ein 
Sprung erzeugt wird, in einem Wartezustand 
und eine Anderung des Maschinenzustandes 
hat nicht zu erfolgea Daher wird das Neu- 
schreiben des Maschinenzustandes of fen ge- 
lassen und verzogert bis bestimmt ist ob ein 
Sprung erzeugt ist 

b) In dem Fall, daB ein Sprung entsprechend 
eines Sprungbefehls erzeugt ist, werden ein 
Sprung anzeigendes Signal "taken" und ein Si- 
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gnal EX can zum Ungilltigmachen eines Be- 
fehls, der in der EX-Einheit stent, von dem 
BefehUdecodierer 10 erzeugt Der WB-Steu- 
erkreis 100 setzt die GQItigkeits-Kennung 
WB inst avail eines Befehls WB IR, der die 5 
Kennungen WB delay inst und WB instavail 
hat, die beide "ON" sind, in den OFF-Zustand. 
Dieses verursacht, daB der Befehl WBJR in 
der WB-Einheit ungtiltig wird und daB die An- 
derung des Maschinenzustandes durch den Be- 10 
fehl WBJR (das Datenschreiben in die Regi- 
ster-Datei 9 in der in Fig. 7 dargestellten 
Struktur) verhindert ist Dieses verursacht, daB 
nach dem Sprungbefehl an die funktionellen 
Einheiten abgegebene Befehle ungQltig sind. 15 
c) In dem Fall, in dem bestimrnt ist, daB kein 
Sprung gemafl dem Sprungbefehl erzeugt ist, 
wird ein "Nicht-Sprung^-Erkennungs-Signal 
not taken von dem Befehlsdecodierer 10 er- 
zeugt Dann setzt der WB-Steuerkreis 100 die 20 
Schreibverzdgerungs-Kennung WBde- 
lay inst in den OFF-Zustand Dies verursacht 
geriaB dem Befehl WBJR eine Anderung des 
Maschinenzustandes, der sich, fOr den Fall, daB 
ein Sprung erzeugt wird, zum Schutz gegen 25 
eine sofortige Ausfuhrung in einem schweben- 
den Zustand befindet Umer Bezugnahme auf 
Fig. 7 wird der Betrieb nun genau geschrieben. 

Die von den Befehlsspeicher abgerufenen Befehle 30 
sind in dem Befehlsdecodierer 10 decodiert In dem Fall, 
daB das Decodierergebnis eine arithmetische Ganzzahl- 
Operation ist, werden von dem Befehlsdecodierer 10 
zwei Register-Bezeichnungssignale (Register-Zeiger) 
zu der Register-Datei 9 erzeugt, und aus dieser werden as 
zwei Daten, data i und data 2, gelesen, die Daten fOr 
eine arithmetische Operation sind. 

Der Befehlscodierer 10 gibt als Decodierergebnis ei- 
nen Befehl IR, eine Gttltigkeits-Kennung inst avail, daB 
im ON-Zustand anzeigt, daB der Befehl IR gtiitig ist, und 40 
eine SchreibverzBgerungs-Kennung delay inst ab. Die 
Schreibverzdgerungs-Kennung delay inst ist gemafl 
dessen gesetzt, ob der Befehl IR ein Befehl nach einem 
Sprungbefehl ist und ob bestimrnt werden kann, ob ein 
Sprung gemaB dem Sprungbefehl in diesem Zyklus er- 4s 
zeugt wird. Im Fall eines Wartezustandes zur Bestim- 
mung ob ein Sprung gemaB dem Sprungbefehl erzeugt 
wird, wird die Schreibverzdgerungs-Kennung de- 
lay inst in den ON-Zustand (binaY gebracht In dem 
Fall, daB kein Sprungbefehl enthalten ist oder in dem 50 
Fall, daB bestimrnt ist, daB ein Sprung gemaB dem 
Sprungbefehl erzeugt wird, ist die Schreibverzdge- 
rungs-Kennung delay inst in den OFF-Zustand (binSr 
"0") gesetzt In dem Tall, daB bestimrnt ist, daB ein 
Sprung gemaB einem Sprungbefehl in diesem Zyklus 55 
erzeugt ist, und der Befehl IR nicht notwendig ist, wird 
die Gflltigkeits-Kennung inst avail in den OFF-Zustand 
gebracht 

Eine Ausgabe des Befehlsdecodierers 10 und eine 
Ausgabe der Register-Datei 9 werden als Antwort auf 60 
das Zeittaktsignal T in den T-Zwischenspeichern 11 bis 
15 gehaltert Die in den T-Zwischenspeichern 14 und 15 
gehaltenen Daten tmpl und tmp2 (entsprechend den 
Daten data 1 und data 2) werden dem Rechen- und 
Steuerwerk (ALU) t6 zugefiihrt und eine vorbestimmte 65 
vorgeschriebene arithmetische Operation wird durch- 
gefiihrt 

Die in den T-Zwischenspeichern 11 bis 13 gehaltenen 
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Befehle und Kennungen werden als Antwort auf das 
Zeittaktsignal L in den entsprechenden L-Zwischen- 
speichern 17 bis 19 gehalten. Eine Ausgabe des Rechen- 
und Steuerwerkes (ALU) 16 wird als Antwort auf das 
Zeittaktsignal L in dem L-Zwischenspeicher 20 gehal- 
ten. Dies filhrt zu einer VervollsUndigung der Opera- 
tion in der EX-Einheit 

In dem Fall in dem kein Befehl in der WB-Einheit 
stent, werden als Antwort auf das Zeittaktsignal T die 
Befehle, Kennungen, und die in den L-Zwischenspei- 
chern 17-20 gehaltenen Daten in den T-Zwischenspei- 
chern 21 - 24 festgehalten. In dem Fall, in dem ein Be- 
fehl (d h. ein Befehl der auf die Bestimmung wartet, ob 
ein Sprung erzeugt wird) in der WB-Einheit stent, halt 
die EX-Einheit, gesteuert von dem WB-Steuerkreis 100, 
weiterhin die Befehle, die Kennungen, und die Daten 
fest 

In dem Fall, daB die in dem L-Zwischenspeicher 23 
gehaltene Kennung WB delay inst in der WB-Einheit 
im ON-Zustand ist, wird das Datenschreiben in die Re- 
gister-Datei 9 durch die Kontrolle des WB-Steuerkrei- 
ses 100 in einem Zustand gebracht, der die Anderung 
des Maschinenzustandes verzdgert, und die zugefQhrten 
Daten bleiben darin festgehalten. 

Falls bestimrnt ist, daB in dem Befehlsdecodierer 10 
ein Sprung gemaB dem Sprungbefehl erzeugt ist, wird 
ein eine Sprungbestimmung anzeigendes Signal taken 
erzeugt und dem WB-Steuerkreis 100 zugefiihrt Der 
WB-Steuerkreis 100 bringt als Antwort auf das Signal 
taken die Schreibverzdgerungs-Kennung WB de- 
lay inst in den OFF-Zustand und die Gultigkeits-Ken- 
nung WBJnstavail in den OFF-Zustand. Dies verur- 
sacht, dafl~der in dem T-Zwischenspeicher 21 gehaltene 
Befehl WBJR ungUltig wird und daB die in dem T-Zwi- 
schenspeicher 24 gehaltene Daten WBdata ungQltig 
werden, und daB das Schreiben in die Register-Datei 9 
nicht durchgefiihrt wird. 

Falls andererseits bestimrnt ist, daB gemaB dem 
Sprungbefehl kein Sprung in dem Befehlsdecodierer er- 
zeugt ist, wird ein eine "Nicht-Sprungbestimmung" er- 
kennendes Signal notjaken erzeugt und dem WB-Steu- 
erkreis 100 zugefiihrt* 

Der WB-Steuerkreis 100 bringt die in dem T-Zwi- 
schenspeicher festgehaltene Schreibverzdgerungs-Ken- 
nung WBjdelayJnst als Antwort auf das Signal notja- 
ken in den OFF-Zustand. Dann wird gemaB dem in dem 
T-Zwischenspeicher 21 gehaltenen Befehl WBJR die 
Wahl eines Registers der Register-Datei 9 durchgefOhrt 
und die Daten WB data werden in das ausgewahlte 
Register geschrieben. 

Wenn ein eine Sprungbestimmung bestimmendes Si- 
gnal taken in dem Befehlsdecodierer 10 erzeugt ist wird 
gletchzeitig ein Signal EX_can zum Ungultigmachen des 
in der EX-Einheit festgehaltenen Befehls EXJR L er- 
zeugt Die in dem L-Zwischenspeicher 18 gehaltene 
Gultigkeits-Kennung EXJnst_avail_L wird durch die 
Steuerung des WB-Steue7kre£es 100 als Antwort auf 
das Signal EX_can in den OFF-Zustand gebracht, und 
das Ungultigmachen des in der EX-Einheit gehaltenen 
Befehls durchgefiihrt Es folgt die Beschreibung einer 
Struktur, mit der die Vorbereitung eines Sprungverfah- 
rens und das Ungultigmachen eines Befehles bei einer 
zuvor beschriebenen Sprungbestimmung durchzufiihr- 
bar ist 

Rg. 9 zeigt ein Diagramm in dem ein Beispiel einer 
logischen Struktur in einer Maschinenzustands-Ande- 
rungs-Einheit (WB-Einheit) dargestellt ist Unter Bezug- 
nahme auf Fig. 9 enthalt die WB-Einheit einen Logik- 
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Schaltkreis 30, der in der dem T-Zwischenspeichers 21 
vorangehenden Einheit enthaiten ist, ein Logik-Schalt- 
kreis 31, der in der vorangehenden Einheit dem T-Zwi- 
schenspeicher 22 enthaiten ist, ein Logik- Schaltkreis 32 
der in der dem T-Zwischenspeicher 23 vorangehenden 5 
Einheit enthaiten ist, und ein Logik-Schaltkreis 33, der in 
der dem T-Zwischenspeicher 24 vorangehenden Einheit 
enthaiten ist. 

Als Antwort auf ein Signal WBJmsy, das anzeigft daB 
die WB-Einheit sich in einem Maschinenzustands-Ande- 10 
rungsverzdgerungs-Zustand befindet, d. h„ dafl Sprung- 
bestimmungs-Wartezustand, daQ der in der WB-Einheit 
gehaltene Befehl ungQltig ist, passiert selektiv entweder 
ein Befehl EXJRL oder ein Befehl WB IR L den Lo- 
gikkreis 30. " |5 

Als Antwort auf das Signal WB busy das Signal 
WBcan und ein Signal EX can, das~anzeigt, dafl der 
Befehl in der EX-Einheit ungOltig ist, laflt der Logik- 
Schahkreis 31 selektiv entweder eine GBltigkeits-Ken- 
nung EX_inst_avail_L aus der EX-Einheit oder eine 20 
Gultigkeits-Kennung WBJnst avail^L der WB-Einheit 
passieren. 

Als Antwort auf das Signal WB busy und WB can 
laflt der Logik-Schaltkreis 32 entweJer eine Schreibver- 
zdgerungs-ICennung EX_delayjnst_L aus der EX-Ein- 25 
heit oder eine Schreibverz&gerungs-Kennung WB de- 
lay _inst_L der WB-Einheit passieren. 

Als Antwort auf das Signal WB_-busy und WB can 
laBt der Logik-Schaltkreis 33 selektiv entweder eTnen 
Datenwert EX_data_L aus der EX-Einheit oder einen 30 
Datenwert WB~data~L der WB-Einheit passieren. 

Die WB-Einheit enthaJt weiterhin einen Befehlsdeco- 
dierer 34 zum Decodieren des in dem T-Zwischenspei- 
cher 21 festgehaltenen Befehls WB IR und zum Erzeu- 
gen eines Schreibanzeige-Signals w~ RF, das anzeigt, ob 35 
die Daten in die Register-Datei 9 zu schreiben sind, und 
einen Register-Zeiger address der Register- Datet 9 und 
einen Logik-Schaltkreis 29 zum Oberwachen des Zu- 
standes der WB-Einheit, urn die WB-Einheit in einen der 
Zustande, den Datenhaltezustand, den Daten-Ungflltig- 40 
keitszustand und den Daten-Schreibausfuhrungs-Zu- 
stand zu setzen. 

Der Logik-Schaltkreis 29 erzeugt die Signale WB_bu- 
sy und WBcan und ein Signal wen, um als Antwort auf 
ein Registerdatei-Schreibanzeigesignal w_RF des Be- 45 
fehlsdecodierers 34, auf ein Punktbestimmungssignal ta- 
ken vom Befehlsdecodierers 10, auf ein "Nicht- 
Sprung*-Besummungssignal not_taken, auf eine Gflltig- 
keits-Kennung WBJnstavailjTund auf eine Schreib- 
verzdgerungs-KennungWB delayjnst L, die Register- 50 
Datei 9 in einen SchreibaktivTerungs-Zustand zu setzen. 

Der Logik-Schaltkreis 31 fQhrt eine logische Opera- 
tion aus, die durch "injogic 1" angezeigt ist Die Logik- 
Schaltkreise 30, 32 und 33 fiihren eine logische Opera- 
tion durch, die durch "in logic 2" angezeigt ist. Der Lo- 55 
gik-Schaltkreis 29 fuhrt eine logische Operation aus, die 
durch WBJ>usy_logic angezeigt ist. Jetzt werden die 
durch die~entsprechenden Logik- Schaltkreise einge- 
fQhrten iogischen Strukturen beschrieben. 

Fig. 10 zeigt tabellarisch in einem Diagramm die Lo- 60 
gik der WBJ>usyJogic, die mit dem Logik-Schaltkreis 
29 eingefQhrt ist. Die Logik des Logik-Schaltkreises 29 
wird im folgenden beschrieben. 

1) Der Fail, daB sich kein gultiger Befehl in der 65 
WB-Einheit befindet: • • 

Bei dieser Bedingung, halt die WB-Einheit keine zu 
schreibenden Daten fest, so daB sie keine Opera- 



392 Al 

16 

tion ausfuhrt Speziell in dem Fall, daB 
WB inst avail_L "off" (0) ist, sind alle Signale 
"wen", "WBJwsy* und "WBjran" M ofr (0). 
2) Der Fall, daB in der WB-Einheit ein gultiger Be- 
fehl festgehalten wird: 

Bei dieser Bedingung befindet sich 
"WBjns^avai^L" in einem ON-Zustand (1). 

a) In dem Fall, daB das Signal w_RF aus dem 
Befehlsdecodierer 34 im OFF-Zustand ist, wird 
das Datenschreiben in die Register-Datei nicht 
durchgefuhrt Solch ein Zustand ergibt sich 
beispielsweise fur den Fall, daB die Bedingung 
fur eine einfache BefehlsausfQhrung bestimmt 
wird. Insbesondere wird ein solcher Zustand 
dann erreicht, wenh auf der Grundlage irgend- 
eines Vergleichsergebnisses ein Verfahren be- 
stimmt ist, da es beispielsweise nicht notwen- 
dig ist das Vergleichsergebnis in das Register 
zu schreiben. 

In diesem Fall wird das Datenschreiben nicht 
durchgefQhrt und es ist mdglich einem neuen 
Befehl in dem nachsten Zyklus abzurufen. 
DemgemaB sind in dem Fall in dem "w_RF 
"OFF ist, alle Signale "wen, WB busy, und 
WB can" in den OFF-Zustand gesetzt 

b) Der Fall, daB das Signal w_RF "ON" ist und 
das Kennung WBdelay^instL "OFF ist: 

In diesem Fall besteht Ih der WB-Einheit ein 
gultiger Befehl und diese befindet sich nicht in 
einem auf eine Sprungbestimmung wartenden 
Zustand, so daB das Datenschreiben ausge- 
fflhrt werden darf. DemgemaB wird in dem 
Fall daB "w_RF "ON" ist und "WB de- 
lay Jnst L" "OFF ist, das Signal wen zu "ON", 
und die Signale WB busy und WB can werden 
zu"OFF. 

c) Der Fall, daB das Signal w RF und die Ken- 
nung WB_delayjnst_L"ON""sind: 

In diesenfFail ist angezeigt, daB ein Befehl, der 
ein Datenschreiben ausfuhren soli, sich in der 
WB-Einheit befindet und daB der Befehl ein 
Befehl nach einem Sprungbefehl ist 

1) In dem Fall, in dem nicht entschieden ist, ob in 
diesem Zustand ein Sprung in dem Befehlsdecodie- 
rer erzeugt wird, wird die WB-Einheit in einen Zu- 
stand gebracht, der die Maschinen-Zustandsande- 
rung verschiebt DemgemaB werden in dem Fall, 
daB sich beide die Signale not taken und taken im 
OFF-Zustand befinden, die "Signale wen und 
WB can zu "OFF, und das Signal WB busy zu 
"ON". 

2) Der Fall, daB bestimmt ist, dafl in einem auf eine 
SprungdurchfOhrung wartenden Zustand kein 
Sprung erzeugt wird: 

In diesem Fall kann der Befehl in der WB-Einheit 
sofort ausgefflhrt werden. DemgemaB werden fur 
den Fall, daB das Signal not taken "ON" ist und das 
Signal taken "OFF ist, das Signal wen zu "ON", und . 
WB busy und WB can beide zu "OFF. 

3) Der Fall, daB bestimmt ist, das in dem Warte-Zu- 
stand ein Sprung erzeugt ist: 

In diesem Fall ist der in der WB-Einheit festgehalte- 
ne Befehl ungultig. Das Datenschreiben in die Regi- 
ster-Datei wird nicht ausgefuhrt und in einen Zu- 
stand gebracht, um auf einen in einem spateren 
Zyklus abgegebenen gliltigen Befehl zu warten. 

DemgemaB werden fur den Fall, daB das Signal 
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notjaken "OFF ist und das Signal taken "ON** ist die kein Sprung erzeugt wird. Diese Operation wird im fol- 
Signale wen . und WB_busy zu "OFF und das Signal genden unter Bezugnahme auf ein Operationskurven- 
WB_canwirdzu"ON". Diagrammes beschrieben. 

Die spezielle Schaltkreisstruktur, die die Logik der in Fig. 1 3 stellt in einem Diagramm eine Signal-Kurven- 
Fig. 10 gezeigten "WBJ)usy logic" ermoglicht ist nicht 5 form der Operation in der WB-Einheit fQr den Fall dar, 
dargestelltdasiebasierendaufderinFig. lOgezeigten daB im Wartezustand auf die Bestimmmung, ob ein 
Tabelle auf einfache Weise ermdglicht werden kann. Sprung erzeugt wird bestimmt ist, daB ein Sprung er- 
Die Logik kann durch die Verwendung von Gatter- zeugt wird. Die Operation fur den Fall, daB bestimmt ist, 
schaltkreisen, sowohl von UND-Gatter und ODER- daB ein Sprung erzeugt ist, wird im folgenden unter 
Gatter als auch von PLD-Elementen (programmierbare io Bezugnahme auf Fig. 13 beschrieben. 
logische Elemente) ermoglicht werden. 

Fig. 11 zeigt in einer Tabelle das Diagramm einer ZyklusO: 
Logik der "in logic 1". Die "in logic 1" wird durch den 

logischen Schaltkreis 3t ausgefilhrt Die Logik der In diesem Zyklus wird der WB-Einheit ein Befehl zu- 
"injogic T wird unter Bezugnahme auf Fig. 1 1 im fol- 15 gefuhrt, der ein Befehl nach einem Sprungbefehl ist, und 
genden beschrieben. der auf die Bestimmung des Zustandes des Sprungbe- 

fehles warten soil Die Schreibverzogerungs-Kennung 

1) Der Fall, daB "WB canVichim ON-Zustand be- WBdelayinst des Befehles ist im ON«Zustand. Die 
findet: Gultigkeits-Kennung WB inst avail des Befehles ist 
Dieser Zustand zeigt an, in welchem Zustand der 20 auch im ON-Zustand. Die Zustande der Ausgaben 
Wartebefehl zur Sprungbestimmung in der WB- WBdelay inst L und WBinstavail L der Logik- 
Einheit ungultig gemacht ist Ob die WB-Einheit im schaitkreise 26 und 27 sind als Antwort auf den Zeittakt 
nachsten Zyklus einen gQltigen Befehl festhalt L festgesetzt Darauf als Antwort ist das Signal WB bu- 
hangtdavonab,ob die EX-Einheit in Zyklus ungul- sy des Logikschaltkreises 29 in den ON-Zustand~ge- 
tig ist Wenn das Signal EX_can "OFF ist wird der 25 bracht 

vorliegende Befehl EX-Einheit in dem nachsten Zy- Hierbei wird ein Zustand angenommen, bei dem ein 
klus der WB-Einheit zugefuhrt Die Gultigkeit des der WB-Einheit zugeftihrter Befehl ein Befehl zum Da- 
Befehles wird gemaB der Kennung tenschreiben in die Register-Datei 9 ist und wobei als 
EXJnst_avail_L bestimmt DemgemaB wird in Antwort auf das Zeittaktsignal T vom Befehlsdecodie- 
dem Fail, dafi das EXcan sich im OFF-Zustand 30 rer 34 ein Signal w RF erzeugt wird. Der logische 
befindet die Kennung WB avail gleich Schaltkreis 29 erzeugfgemaB dem Wartezustand fur die 
"EXinstavailL". Sprungbestimmung kein Schreib-Aktivierungs-Signal 

In dem Fall, daB die Kennung EX can "ON" ist, ist wen (zu "0" gesetzt) und setzt es in den Datenschreibun- 
angezeigt, daB der Befehl in der EX-Einheit ungul- terbindungs-Zustand. 

tig ist DemgemaB wird im nachsten Zyklus von der 35 Normalerweise hat die Registerdatei 9 die Aufgabe 
EX-Einhett kein Befehl in die WB-Einheit zuge- als Antwort auf das Signal wen bei dem Zeittaktsignal L 
fflhrt Insbesondere in dem Fall, daB EX_can "ON" die Daten WB data L des Zwischenspeichers zu schrei- 
ist,wird"WB inst_avail""OFF. ~ ben. Der Registerzeiger address wird jedoch als Ant- 

2) Der Fall, In dem "WB can" "OFF ist: Dieser wort auf das Zeittaktsignal T festgesetzt Das Daten- 
Zustand zeigt an, daB die Befehls-Ungultigkeit- 40 schreiben in die Register-Datei 9 befindet sich in dem 
Operation in der WB-Einheit nicht ausgefuhrt wur- Zyklus 0 im unterbundenen Zustand. 

de. Andererseits andern die Logikschaltkreise 30, 31, 32 

und 33 ihre Eingabepfade als Antwort auf das ON-Zu- 
In Fig. 12 ist in einem Diagramm die mittels der stands-Signal WBbusy und wahlen die Ausgange der 
"injogic 2" eingefuhrte Logik gezeigt Die Logik der 45 entsprechenden L-Zwischenspeicher 25, 26, 27 und 28, 
, "injogic 2" wird unter Bezugnahme auf Fig. 1 2 nachfol- um sie den entsprechenden T-Zwischenspeichern 21, 22, 
gend beschrieben. 23 und 24 entsprechend zu ubermitteln. 

In dem Fall, daB das Signal WBJmsy im OFF-Zu- 
stand ist wird angezeigt, daB kein Belehl vorliegt, der in Der Zyklus 1 : 
dem nachsten Zyklus in der WB-Einheit festzuhalten ist, 50 

und dafl der Befehl aus der EX-Einheit in die WB-Ein- In diesem Zyklus befindet sich das Signal WBJ)usy im 
heit genommen werden kann. DemgemaB wird, wenn ON-Zustand, so daB der Befehl, die Kennung'und die 
das Signal WBJ>usy "OFF ist, die Kennung der WB-Einheit im Zyklus 0 zugefiihrten Daten, in den 
WB inst avail gleich der Kennung EX Jnst avail L T-Zwischenspeichern 21 bis 24 festgehalten werden. 

In dem" Fall, daB das Signal WBJ>usy sich im ON-Zu- 55 
stand befindet, wird angezeigt, daB die WB-Einheit ei- Der Zyklus 2: 

nen Befehl im Wartezustand festhalt um zu bestimmen, 

ob ein Sprung erzeugt wird. DemgemaB ist es notwen- In diesem Zyklus wird festgestellt daB ein Sprung 
dig die Gultigkeits-Kennung dieses Zyklusses ebenfalls erzeugt ist und es wird festgestellt daB der Befehl in der 
im nachsten Zyklus festzuhalten. Insbesondere wird die eo WB-Einheit ungOltig zu machen ist. In diesem Fall wird 
Kennung WBJnst_avail gleich der Kennung das Signal taken in den ON-Zustand gebracht und dem 
WBJnst_avail_L ' logischen Schaltkreis 29 zugefuhrt. Dieses verursacht 

Das Vorsehen des Logik-Schaltkreises, der die zuvor die Unterbindungder Erzeugung eines Schreib-Aktivie- 
beschriebene logische Operation in der WB-Einheit aus- rungs-Signals wen und die Unterbindung des Daten- 
fuhrt ermdglicht es, Daten fur den Fall mit hoher Ge- 65 schreibens in die Register-Datei. Das Signal WBJ)usy 
schwindigkeit in das Daten-Register zu schreiben, daB ist in den OFF-Zustand gesetzt und das Signal WB_can 
bestimmt ist daB im Wartezustand auf die Bestimmung, ist als Antwort auf das Signal taken in den ON-ZusTand 
ob ein Sprung gem&B dem Sprungbefehl erzeugt wird, gesetzt Die WB-Einheit wird in einen Zustand gebracht, 
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IT d r^c% Bcfeh J V ° n der EX * Einheit a,s Antwort auf bestimmt ist daB kein Sprung in dem Zyklus 2 erzeugt 

den OFF-Zustand des Signals WB_busy zu empfangen ist, wird das Signal not jaken in den ON-Zustand ge- 

lst * bracht Als Antwort daTauf wird das Schreib-Aktivie- 

In dem Fall, daB der in der EX-Einheit festgehaltene rungs-Signal wen in den ON-Zustand gebracht und das 

BefehlemBefehlnachdemSprungbefehlist,dersichzu 5 Datenschreiben in die Register-Datei 9 aktiviert Die 

diesem Zeitpunkt nicht auf den Sprungzie I- Befehl be- Register-Datei 9 schreibt die Daten WB data L des 

zient wird em Signal EXcan zum UngOltigmachen des L-Zwischenspeichers 28 in ein Register, daft durch den 

in der EX-Einheit festgehaltenen Befehls erzeugt Dem- Registerzeiger address vom Befehls-Decodierer 34 als 

gemaB entsprechen die Kennungen WB jnst avail und Antwort auf das Signal wen ausgewahlt ist 

WB delay inst des Zyklus 3 den Kennungen des im Zy- 10 Zu diesem Zeitpunkt ist der Befehl in der WB-Einheit 

klus 2 in der EX-Emheit gehaltenen Befehls. ausgefuhrt und die Anderung des Maschinen-Zustands 

In dem Zyklus 3 sind alle Signale WB busy, taken und durchgefuhrt, so dafl die WB-Einheit in den Zustand 

WBcan in den OFF-Zustand gebracht und die WB-Ein- gebracht ist, in dem der nachste Befehl von der EX-Ein- 

heit fQhrt den von der EX-Einheit empfangenen Befehl heit empfangen werden kann. DemgemaB ist das Signal 

aus - 15 WB busy in den OFF-Zustand gebracht Das Signal 

Pie in logic 2"-Logik der Logikschaltkreise 30, 32 und WB~can bleibt im OFF-ZustandL Dies bringt jeden der 

33 empfangen ebenfalls das Signal WBcan an ihrem Logikschaltkreise 30 bis 33 in einen Zustand. in dem die 

Eingang, wahrend die Logik nur gemaB dem Signal Ausgabe des entsprechenden L-Zwischenspeichers die 

WBbusy der zuvor beschriebenen logischen Operation EX-Einheit passiert 

gesetzt ist Es kann eine Struktur eingesetzt werden, in 20 In der Operation des 3. Zyklus wird die Ausfuhrung 

der das Signal WB_ean ebenfalls far die logische Opera- entsprechend dem Befehl aus der EX-Einheit durchge- 

tion verwendet wird. In dieser Struktur werden der Be- fuhrt Insbesondere, falls der von der EX-Einheit zuge- 

fehl, die ICennung und die Daten in der WB-Einheit fOhrte Befehl ein ungultiger Befehl ist, wird keine Aus- 

festgehalten, wenn das Signal WB_busy "ON" ist und fOhrung durchgefOhrt und falls er ein giiltiger Befehl ist, 

das Signal WB can im OFF-Zustand ist, wahrend der 25 wird die befehlsgemaBe DurchfOhrung ausgefuhrt Die 

Befehl, die Daten und die Kennung aus der EX-Einheit Logik und die Operation der EX-Einheit wird im folgen- 

passieren, ohne den ON/OFF-Zustand des Signals den beschrieben. 

WB^can zu beachten, wenn das Signal WB busy "OFF Fig. 15 zeigt in einem Blockschaltbild die Struktur 

ist Eine Schaltkreisausf tinning fur den Fall, daB beide einer EX-Einheit In Fig. 15 sind die Teile, die den Teil 

der zwei Signale WBbusy und WB can verwendet 30 der in Fig. 7 dargesteUten Struktur enttprech en mit den 

werden, ist in der Zeichnung gezeigt selben Bezugszeichen ausgefiihrt. Unter Bezugnahme 

Obwohl das Signal EX can immer in dem Fall erzeugt auf Fig. 15 enthalt die EX-Einheit logische Schaltkreise 

wird, wenn das Signal taken erzeugt ist gi.bt es einen 41,42,43,44und45,dieindenvorangehendenEinheiten 

mdglichen Fall, in dem es notwendig ist die in der EX- der T-Zwischenspeichern 1 1, 12, 13, t4 und 15 vorgese- 

Einheit festgehaltenen Daten ungtiltig zu machen, auch 35 hen sind und halten die L-Zwischenspeicher 35 und 36 

wenn kein Sprung erzeugt ist In solch einem Fall ist das die in den T-Zwischenspeichern 14 und 15 festgehalte- 

Signal EX can erzeugt und es erfolgt das Ungtlltigma- nen Daten entsprechend als Antwort auf das Zeittaktsi- 

chen des Befehls in der EX-Einheit Dies ist auch fur das gnal Lfest 

Signal WB can der Fall. Als Antwort auf das Signal WB busy, wie in Fig. 9 

BezugneTimend auf die in Fig. 13 dargestellte Signal- 40 dargestellt, passiert den logischen Schaltkreis 41 entwe- 

Kurvenform weist die Zeitgebung des Ansteigens und der der Befehl IR aus dem Befehlsdecodierer 10 der 

Abfallens des Signals wen unterschiedliche Weiten auf Decodier-Einheit ID oder der Befehl EXJR L des 

und die Zeitgebung des Fallens des Signals taken hat L-Zwischenspeichers 17. 

ebenfalls eine verschiedene Weite. Dieses zeigt an, daB Als Antwort auf das Signal WB busy passiert den 

jedes Signal innerhalb dieser Zeitbreite mit einer geeig- 45 logischen Schaltkreis 42 entweder die GOltigkeits-Ken- 

neten Zeitgebung ansteigen oder fallen kann. Insbeson- nung inst_avail aus dem Befehlsdecodierer 10 oder die 

dere das Signal wen kann mit der Zeitgebung aktiviert Gultigkeits-Kennung EXJnst_avail_L aus dem L-Zwi- 

werden, die das Schreiben der Daten WBjiata L in den schenspeicherkreis 18'. 

festgesetzten Zustand aktiviert und der inaktive Zu- Den logischen Schaltkreis 43 passiert entweder die 

stand des Signals wen kann mit einer Zeitgebung festge- 50 Schreibverzdgerungs-Kennung delay jnst aus dem Be- 

setzt werden, mit der er vor dem Daten-Schreib-Bestim- fehlsdecodierer 10 oder die Kennung~EX_delay_inst_L 

mungszustand in den festgesetzten Zustand kommt aus dem L-Zwischenspeicher 19. 

Wahrend das Signal taken mit der Zeitgebung des Die Logikschaltkreise 44 und 45 werden entweder 

Zeittaktsignals L erzeugt wird, kann die Zeitgebung des von den Daten datal und data2, die aus der Register-Da- 

Falles zum Definieren der Ausfuhrungsoperation des 55 tei gelesen wurden oder entsprechend von den in den 

Abrufverfahrens eines Sprungziel-Befehles des nach- L-Zwischenspeichern 35 und 36 gehaltenen Daten 

sten Zyklusses gesetzt werden, wenn bestimmt ist daB tmpl_L und tmp2_L passiert 

ein Sprung erzeugt wird, und es kann beispielsweise wie Der L-Zwischenspeicher 18' hat als Antwort auf das 
zum Beginn des Zyklus 3 in Fig. 13 in dem festgesetzten Signal EX can seine festgehaltenen Daten in den OFF- 
Zustand gehalten werden. Unter Bezugnahme auf 60 Zustand ruckgesetzt und gesetzt Die Steuerung der 
Fig. 14 wird nun die Bestimmungs-Operation eines festgehaltenen Daten des L-Zwischenspeichers 18' kann 
"Nicht-Sprunges" beschrieben. gemaB dem Signal EX_can durch eine Struktur ermog- 

Fig. 14 erlautert in einem Kurvenform-Diagramm die licht werden, bei der in dem Eingang des L-Zwischen- 

Operation in dem Fall, in dem bestimmt ist, daB kein speichers 18 ein Schaltkreis vorgesehen ist mit dem der 

Sprung in dem Wartezustand zur Sprung-Zustands-Be- 65 Ausgangswert des Schaltkreises als Antwort auf das 

stimmung in der WB-Einheit erzeugt wird. Signal EX_can zu w EX_inst_avair oder "0" gesetzt wer- 

Der Zyklus 0 und der Zyklus 1 sind die gleichen wie den kann, falls das Signal EX_can mit der Erzeugung des 

die in Fig. 13 dargesteUten Zyklus 0 und Zyklus 1. Falls Zeittaktsignals L in den festgesetzten Zustand gebracht 
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standsanderungs-Operation in der funktionellen Einheit 
gemaB der Schreibverzogerungs-Kennung gesteuert 
wird. DemgemaB ist auch, falls nicht bestimmt ist ob ein 
Sprung gemaB dem Sprungbefehl erzeugt ist, es mog- 
lich ( den Befehl nach dem Sprungbefehl an die funktio- 
nelle Einheit abzugeben und wenn bestimmt ist, daB 
kein Sprung erzeugt ist, ist es moglich die Maschinenzu- 
standsanderung sofort durchzufuhren, so daB es m6g- 
lich ist, ein parallel verarbeitendes Gerat mit wesentlich 



ist 

Die Logikschaltkreise 41-45 fQhren dieselbe Logik 
ein und fuhren die mit "injogic 3" bezeichnete Logik 
aus. 

In Fig. 16 ist tabellarisch ein Diagramm gezeigt, daB 
die Logik der "injogic 3" in einem Diagramm zeigt Die 
Logik der "injogic 3" wird im folgenden unter Bezug- 
nahme auf Fig. 15 und 16 beschrieben. 

In dem Fall, daB die WB-Einheit sich in dem Befehls- 
Haltezustand befindet, fuhrt der Zustand dazu, daB die io verbesserter Verarbeitungsgeschwindigkeit vorzuse- 
EX-Einheit keinen Befehl der WB-Einheit zufuhren hen. Obwohl die Erfindung einzelnen beschrieben und 
kann und in den Befehls-Haltezustand gebracht wird. dargestellt wurde ist War verstandlich, daB dieses nur 
Dieser Zustand ist durch das Signal WB busy im ON- der Darstellung und als Beispiel ohne Beschrankung 
Zustand (binar 1) angezeigt Demgemaff passieren in dient und der Umfang und die Sichtweise der Erf indung 
dem Fall, in dem das Signal WB_busy "ON" (binar 1) ist, \s nur mit dem Wortlaut der beiliegenden Ansprflche be- 
die Ausgangssignale der L-Zwischenspeicher 17, 18', 19, schrankt ist 

35 und 36 die entsprechenden logischen Schaltkreise 41 Ein Prozessor vom Superskalaren-Typ enthalt einen 
bis 45 zu den entsprechenden T-Zwischenspeichern 1 1 Befehlsspeicher, eine Abruf-Einrichtung, die gleichzeitig 
bis 15. eine Vielzahl von Befehlen aus dem Befehlsspeicher ab- 

Andererseits in dem Fall, in dem das Signal WB busy 20 ruft, funktionelle Einheiten die entsprechende vorbe- 
"OFP (binar 0) ist, kann die WB-Einheit die gehaltenen stimmte Funktion ausfOhren, und eine Decodier-Ein- 
Befehle der WB-Einheit zufuhren und empfangt von richtung, die die abgerufenen Befehle decodiert und die 
dem Befehlsdecodierer 10 einen neuen BefehL Demge- Befehle an die entsprechende funktionellen Einheiten 
maB fttr den Fall, daB das Signal WBbusy ^OFF" ist, abgibt, die parallel verarbeitet werden kdnnen. Die De- 
passieren die Ausgabe des Befehlsdecodierers 10 und 25 codiereinrichtung enthalt einen Decodierer, der be- 



die Ausgabe der Register-Datei 9 die logischen Schalt- 
kreise 41 bis 45. 

Fig. 17 zeigt tabellarisch in einem Diagramm den 
Operations-Zustand des L-Zwischenspeichers 18'. Die 
Operation des L-Zwischenspeichers 18' wird im folgen- 
den unter Bezugnahme auf Fig. 17 beschrieben. Falls 
das Signal EXcan in den ON-Zustand (binar 1) gesetzt 
ist, ist angezeigt, daB der in der EX -Einheit gehaltene 
Befehl ungGltig ist DemgemaB, falls das Signal EXcan 
"ON" ist, dreht die Ausgangs-Kennung EXjnst_avail_L 
des L-Zwischenspeichers 18' zu "OFF (binar 0).~ 

Andererseits in dem Fall, daB das Signal EX can im 
OFF-Zustand (binar 0) ist, ist angezeigt daB es nicht 
notwehdig ist den in der EX-Einheit gehaltenen Befehl 



stimmt, ob ein Sprung in den empfangenen Befehlen 
enthalten ist und ob ein Sprung gemaB dem Sprungbe- 
fehl erzeugt wird Der Decodierer hangt mit der Be- 
fehlsabgabe an die funktionelle Einheit an den Befehl 
30 eine Schreibverzogerungs-Kennung, die anzeigt, ob der 
Befehl nach einem Sprungbefehl kommt und eine Gul- 
tigkeits-Kennung an, die anzeigt, ob der Befehl giiltig ist. 
Die funktionelle Einheit enthalt eine Ausfuhrungs-Ein- 
heit, die einen Befehl ausfQhrt und eine Ruckschreibe- 
35 Einheit die den Maschinenzustand gemaB dem Ausfuh- 
rungsergebnis in der AusfGhrungs-Einheit andert Ein 
Prozessor vom Superskalaren-Typ enthalt einen Steu- 
erschaltkreis der das Andern des Maschinenzustandes 
durch die Ruckschreib-Einheit unterbindet, wenn ein 



ungultigzumacheiL In diesem Fall halt der L-Zwischen- 40 Sprung gemaB dem Sprungbefehl erzeugt wird. Die 



speicher 18' die Gultigkeits-Kennung EXinstavail des 
T-Zwischenspeichers 12. Insbesondere in defn Fall, in 
dem das Signal EX_can "OFF ist, ist die Kennung 
EXJnst_avail_L " die GQltigkeits-Kennung 
EX Jnsravaifdes Zyklus. 

GemaB der zuvor beschriebenen Struktur ist es mdg- 
Hch gemaB dem BefehlsausfOhrungszustand der WB- 
Einheit ein Befehl nach dem Sprungbefehl in der EX- 
Einheit auszuf ilhren und zu halten. Das Signal WB busy 



Steuerungs-Einrichtung setzt die RQckschreib-Einrich- 
tung in einen Zustand der die Anderung des Maschinen- 
zustandes verzogert, wenn noch nicht bestimmt ist, ob 
ein Sprung gemaB dem Sprungbefehl erzeugt ist und 
45 fOhrt die Anderung des Maschinenzustandes mit der 
ROckschreibe-Einheit aus, wenn bestimmt ist, daB kein 
Sprung gemaB dem Sprungbefehl erzeugt wird. 
Ein Prozessor vom Superskalaren-Typ enthalt einen 

_ Befehlsspeicher, eine Abruf-Einrichtung, die gleichzeitig 

kann ebenfalls dem Befehlsdecodierer "l0 zugefiihrt 50 eine Vielzahl von Befehlen aus dem Befehlsspeicher ab- 
werden, urn ihn zur Steuerung der Einstellung (Verzb- ruft, funktionelle Einheiten die entsprechende vorbe- 
gerung)derBefehlsabgabezubenutzen. stimmte Funktion ausftihren, und eine Decodier-Ein- 

Wahrend eine Struktur zum Durchf Uhren des Halten/ richtung, die die abgerufenen Befehle decodiert und die 
Ungultigmachens des Befehls einer Ganzzahl-Einheit Befehle an die entsprechende funktionellen Einheiten 
im vorangegangenen Ausfuhrungsbeispiel beschrieben 55 abgibt, die parallel verarbeitet werden konnen. Die De- 
wurde,istesm6glichdenselbenEffektinanderenfunk- codiereinrichtung enthalt einen Decodierer, der be- 
tionellen Einheiten wie einer FlieBkomma-Arithmetik- stimmt, ob ein Sprung in den empfangenen Befehlen 
Bearbeitungseinheit und einer Speicherzugriffs-Einheit enthalten ist und ob ein Sprung gemaB dem Sprungbe- 
durch die Anwendung derselben Struktur auf ihre Ma- fehl erzeugt wird. Der Decodierer hangt mit der Be- 

60 fehlsabgabe an die funktionelle Einheit an den Befehl 
eine Schreibverzogerungs-Kennung, die anzeigt, ob der 
Befehl nach einem Sprungbefehl kommt und eine Gul- 
tigkeits-Kennung an, die anzeigt ob der Befehl gUltig ist 
Die funktionelle Einheit enthalt eine Ausfuhrungs-Ein- 
65 hett, die einen Befehl ausfQhrt und eine ROckschreibe- 
Einheit die den Maschinenzustand gemaB dem Ausfuh- 
rungsergebnis in der Ausfuhrungs-Einheit andert Ein 
Prozessor vom Superskalaren-Typ enthalt einen Steu- 



schinenzustands-Anderungszustande zu erhalten. Zu- 
satzlich ist die Anzaht der funktionellen Einheit nicht auf 
4 begrenzt 

ErfindungsgemaB erfolgt eine Strukturierung wie zu- 
vor beschrieben in der Art, daB far einen Befehl nach 
einem Sprungbefehl eine Schreibverzogerungs-Ken- 
nung anzeigt daB er ein Befehl nach dem Sprungbefehl 
ist der zusammen mit dem Befehl an eine funktionelle 
Einheit abgegeben wurde, und daB die Maschinenzu- 



DE 41 34 

23 

erschaltkreis der das Andern des Maschinenzustandes 
durch die. RUckschreib- Einheit unterbindet, wenn ein 
Sprung gemaB dem Sprungbefehl erzeugt wird. Die 
Steuenmgs-Eihrichtung setzt die RUckschreib-Einrich- 
tung in einen Zustand der die Anderung des Maschinen- 5 
zustandes verzdgert, wenn noch nicht bestimmt ist, ob 
ein Sprung gemaB dem Sprungbefehl erzeugt ist und 
fuhrt die Anderung des Maschinenzustandes mit der 
RQckschreibe-Einheit aus, wenn bestimmt ist, daB kein 
Sprung gemaD dem Sprungbefehl erzeugt wird. 10 

Patentanspriiche 

1. Ein parallel verarbeitendes Gerat zum gleichzei- 
tigen Verarbeiten einer Vielzahl von Befehlen mit 15 
einer Vielzahl funktionelier Einheiten (4, 5, 6, 7) zum 
AusfOhren entsprechender vorbesu'mmter Funk- 
tionen, 

einem Befehlsspeicher (1) zum Speichern von Be- 
fehlen, ^ 
einer Befehlsabruf-Einheit (2) zum Abrufen einer 
Vielzahl von Befehlen aus dem Befehlsspeicher, 
einer Decodier- Einrichtung (3) zum Erkennen der 
Befehle unter den abgerufenen Befehlen, die 
gleichzeitig ausgefiihrt werden kdnnen, urn diese 25 
Befehle, falls vorhanden, an entsprechende funktio- 
nelle Einheiten zuzufQhren, wobei die Decodier- 
Einrichtung (3) eine Einrichtung (10), mit der be- 
stimmt wird, ob ein Sprungbefehl in der Vielzahl 
der abgerufenen Befehle enthalten ist und eine Ein- 30 
richtung (10), zum Zuftihren eines eine Sprunger- 
zeugung anzeigenden Signales (taken, not taken), 
das anzeigt, ob ein Sprung gemaB dem Sprungbe- 
fehl erzeugt ist, enthalt, 

wobei jede der funktionellen Einheiten eine Be- 35 
fehls-Ausffihrungs-Einheit (EX) zum AusfOhren ei- 
nes Befehls aus der Decodier-Einrichtung (3) und 
eine Maschinenzustands-Anderungs-Einheit (WB) 
enthalt, urn gemafl dem AusfQhrungsergebnis der 
BefehlsausfQhrungs-Einheit einen entsprechenden 40 
Maschinenzustand zu andern, 
einer Einrichtung (10), urn einer entsprechenden 
funktionellen Einheit einen Bef ehl zuzufuhren, dem 
. eine Giiltigkeits-Kennung, die die GQltigkeit/Un- 
gOltigkeit des der funktionellen Einheit zugefQhr- 45 
ten Befehles anzeigt, und eine Schretbverzdge- 
rungs-Kennung zugefugt wurde, die anzeigt, ob der 
Befehl nach einem Sprungbefehl kommt, und 
einer Steuerungs-Einrichtung(lOO), urn als Antwort 
auf die Giiltigkeits-Kennung und die Schreibverzd- 50 
gerungs-Kennung eine Operation der Maschinen- 
zustandsanderungs-Einheit in einen der Zustande, 
den das Ausfuhrungsergebnis haltenden Zustand, 
den das AusfQhrungsergebnis ungOltigmachenden 
Zustand, und den Maschinenzustandsanderungs- 55 
Ausfiihrungszustand, zu setzen. 

2. Ein parallel verarbeitendes Gerat gemaB An- 
spruch 1, dadurch gekennzeichnet, daB die Steue- 
rungs- Einrichtung eine Einrichtung (29) enthalt, urn 
als Antwort auf eine Anzeige der Schreib-Verzdge- 60 
rungs-Kennung, die dem Befehl in der Maschinen- 
zustands-Anderungseinheit zugefugt wurde, und 
auf eine Anzeige des eine Sprungerzeugung anzei- 
genden Signals, daB ein Sprung erzeugt ist, einen 
Sprung in der Maschinenzustands-Anderungsein- 65 
heit ungultig zu machen, urn die Anderung eines 
Maschinenzustandes gemaB dem Befehl zu unter- 
binden.. 
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3. Ein parallel verarbeitendes Gerat gemaB An- 
spruch 1, dadurch gekennzeichnet, daB die Steue- 
rungs-Einrichtung eine Einrichtung (29) enthalt, urn 
als Antwort auf eine Anzeige der SchreibverzSge- 
rungs-lCennung, die dem Befehl in der Maschinen- 
zustandsanderungs-Einheit zugefugt wurde, das 
der Befehl nach einem Sprungbefehl kommt, auf 
eine Anzeige des einen Sprungbefehl anzeigenden 
Signals, daB kein Sprung erzeugt ist, und auf einen 
Anzeige der dem Befehl zugefQgten Giiltigkeits- 
Kennung, daB der Befehl gilltig ist, eine Anderung 
eines entsprechenden Zustandes, gemaB dem Be- 
fehl in der Maschinenzustandsanderungs-Einheit 
eine entsprechende Maschinenzustandsanderung 
zu aktivieren. 

4. Ein parallel verarbeitendes Gerat gemaB An- 
spruch 1, dadurch gekennzeichnet, daB die Steue- 
rungs-Einrichtung eine Einrichtung (29, 32) enthalt, 
mit der der Wert der hinzugefugten Schreibverzo- 
gerungs-Kennung, als Antwort auf eine Anzeige 
der Schreibverzdgerungs-Kennung, die dem Befehl 
in der Maschinenzustandsanderungs-Einheit hinzu- 
gefiigt wurde, daB ein Befehl nach einem Befehl 
kommt, und auf eine Anzeige des eine Sprunger- 
zeugung anzeigenden Signals, daB noch nicht be- 
stimmt ist, ob ein Sprung erzeugt wird, festgehalten 
wird 

5. Ein parallel verarbeitendes Gerat nach Anspruch 
1, dadurch gekennzeichnet, daB die St euerungs ein- 
richtung eine Einrichtung (29, 30, 31, 32, 33) enthalt, 
urn als Antwort auf die Anzeige, der Schreibverzd- 
gerungs-Kennung, die den Befehl der Maschinen- 
zustandsanderungs- Einheit zugefugt wurde, und 
auf die Anzeige des eine Sprungerzeugung anzei- 
genden Signals, daB noch nicht bestimmt ist, ob ein 
Sprung erzeugt wird, einen Befehl und die Schreib- 
verzdgerungs-Kennung und die dem Befehl hinzu- 
gefugte Giiltigkeits-Kennung zu halten. 

6. Ein parallel verarbeitendes Gerat nach Anspruch 
1, dadurch gekennzeichnet, daB die Steuerungsein- 
richtung eine Einrichtung (29) enthalt, urn als Ant- 
wort auf die Anzeige der dem Befehl hinzugefugten 
Giiltigkeits-Kennung, daB der Befehl ungultig ist, 
die Ausfiihrung der Anderung eines Maschinenzu- 
stands gemaB einem Befehl in der Maschinenzu- 
standsanderungs- Einrichtung zu unterbinden. 

7. Ein parallel verarbeitendes Gerat nach Anspruch 
1, dadurch gekennzeichnet, daB die Steuerungs- 
Einrichtung eine Einrichtung (34) zum Decodieren 
eines Befehls in der Maschinenzustandsahderungs- 
Einrichtung, urn ein Maschinenzustandsanderungs- 
Befehlssignal gemaB dem Ergebnis der Decodie- 
rung zu erzeugen, 

eine Einrichtung (29), urn als Antwort auf das Ma- 
schinenzustandsanderungs-Befehlssignal, auf die 
Giiltigkeits-Kennung und die Schreibverzdge- 
rungs-Kennung, die dem Befehl in der Maschinen- 
zustandsanderungs-Einheit hinzugefiigt wird und 
auf eine eine Sprungerzeugung anzeigende Infor- 
mation ein eine Verzogerung anzeigendes Signal, 
daB den Zustand der Ausfiihrungsverzdgerung des 
Befehls in der Maschinenzustandsanderungs-Ein- 
heit anzeigt, und ein eine Befehlsungiiltigkeit anzei- 
gendes Signal zu erzeugen, daB die Ungiiltigkeit 
des Befehls in der Maschinenzustandsanderungs- 
Einheitanzeigten,und 

eine Einrichtung (30, 32, 33) enthalt, urn als Antwort 
auf das eine Verzogerung anzeigende Signal und 
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das eine BefehlsungQItigkeit anzeigende Signal, in 
der Maschinenzustandsanderungs-Einrichtung den 
Befehl und die Schreibverzdgerungs-Kennung, ge- 
gen einen Befehl und eine Schreibverzdgerungs- 
Kennung in der AusfQhrangs-Einheit zu ersetzen. 5 
8. Ein parallel verarbeitendes Gerat nach Anspruch 
7, dadurch gekennzeichnet, da3 die Decodierein- 
richtung eine Einrichtung enthalt, mit der ein Aus- 
fQhrungs/Befehls-UngQlugkeitssignal erzeugt wird, 
urn einen Befehl und ein Ausfuhrungsergebnis in 10 
der Ausfuhrungs-Einheit ungultig zu machen, wenn 
ein Sprung gemaB einem Sprungbefehl erzeugt 
wird, und 

daQ die Steuerungs-Einrichtung eine Einrichtung 
(31) enthalt, mit der als Ant wort auf das Ausftih- 15 
rungs/Befehls-Ungiiltigkeitssignal, auf das eine 
Verzdgerung anzeigende Signal und auf das eine 
BefehlsungQItigkeit anzeigende Signal die Gtiltig- 
keits-Kennung in der Maschinenzustandslnde- 
rungs-Einheit gegen eine dem Befehl in der Ausf uh- 20 
rungs-Einheit zugefilgte GOltigkeits-Kennung zu 
ersetzen. 

9. Ein parallel verarbeitendes Gerat gemaB An- 
spruch 1, dadurch gekennzeichnet, daB die Deco- 
diereinrichtung eine Einrichtung (10) enthalt, urn 25 
ein eine Ausftihrung/einen Befehl anzeigendes Si- 
gnal zu erzeugen, um als Antwort auf die Erzeu- 
gung eines Sprunges gemaB eines Sprungbefehls, 
ein Befeht in der Ausfuhrungs-Einheit ungultig zu 
machen und daB das parallel verarbeitende Gerat 30 
weiterhin eine Einrichtung (42) enthalt, um als Ant- 
wort auf das eine Ausftihrung/einen Befehl anzei- 
gende Signal, eine GQltigkeits-Kennung, die den 
Befehl in der Ausfuhrungs-Einheit in einem Ungtil- 
tigkeits-Zustand zugef tigt wird, zu setzen. 35 

10. Ein parallel verarbeitendes Gerat nach An- 
spruch 1, dadurch gekennzeichnet, daB die Steue- 
rungs-Einrichtung eine Einrichtung (29) enthalt, die 
ein eine Verzdgerung anzeigendes Signal erzeugt, 
daB eine Ausfuhrungsverzdgerung eines Befehls in 40 
der Maschinenzustandsanderungs-Einrichtung ge- 
maB dem eine Sprungerzeugung anzeigenden Si- 
gnals, dem Befehl in der Maschinenzustandsande- 
rungs-Einheit und der Gultigkeits-Kennung und 
der dem Befehl zugeftigten Schreibverzdgerungs- 45 
Kennung ausfuhrt, und 

daB das parallel verarbeitende Gerat weiterhin ei- 
ne Einrichtung (41, 42, 43, 44, 45) enthalt, mit der als 
Antwort auf das eine Verzdgerung anzeigende Si- 
gnal, ein Befehl, eine GQlugkeits-Kennung und eine 50 
Schreibverzdgerungs-Kennung in der Ausfuh- 
rungs-Einheit festgehalten wird 

1 1. Ein parallel verarbeitendes Gerat mit einem Be- 
fehlsspeicher (1), einer Abruf-Einheit (2), mit der 
gleichzeitig eine Vielzah! von Befehlen von dem 55 
Befehlsspeicher abgerufen werden, eine Vielzahl 
funktioneller Einheiten (4, 5, 6, 7), mit denen ent- 
sprechende vorbestimmte Funktionen ausgefQhrt 
werden, ein Decodier-Einheit (3) mit der die durch 
die Abruf-Einheit abgerufenen Befehle decodiert 60 
werden, um ein Befehl, der ausgefQhrt werden kann 
an eine entsprechende funktionelle Einheit abzuge- 
ben, wobei jede der funktionellen Einheiten eine 
Ausfuhrungs-Einheit (EX) zum Ausfuhren eines 
empfangenen Befehls und einer Maschinenzu- 65 
standsanderungs-Einheit (WB) enthalt, um gemaB 
einem Ausfuhrungsergebnis der Ausfuhrungs-Ein- 
heit einen entsprechenden Maschinenzustand zu 



andern, wobei die Abruf-Einheit, die Decodier-Ein- 
heit und die Ausfuhrungs-Einheit und die Maschi- 
nenzustandsanderungs-Einheit eine parallel verar- 
beitende Operation durchfuhren, wobei das Gerat 
eine Decodier-Einrichtung (10), die in der Deco- 
dier-Einheit vorgesehen ist, um einen Sprungbefehl 
unter den von der Abruf-Einheit abgerufenen Be- 
fehlen zu erkennen, um ein eine Sprungerzeugung 
anzeigendes Signal (taken, not_taken) zu erzeugen, 
das anzeigt, ob ein Sprung gemaB dem Sprungbe- 
fehl erzeugt wird, um eine Gultigkeits-Kennung zu 
erzeugen, um die Gultigkeit oder Ungtiltigkeit des 
an eine entsprechende funktionelle Einheit abgege- 
benen Befehls anzuzeigen,und um eine Schreibver- 
zdgerung- Kennung zu erzeugen, die anzeigt, ob ein 
abgegebener Befehl ein Befehl nach einem Sprung- 
befehl ist, wobei. die Gultigkeits-Kennung und die 
Schreibverzdgerungs-Kennung mit dem abgegebe- 
nen Befehl verbunden sind und an die Ausfuhrungs- 
Einheit der entsprechend funktionellen Einheit 
ubermittelt werden, 

einen ersten Zwischenspeicher (11, 12, 13, 14, 15), 
der in der Ausf Qhrungs- Einheit vorgesehen ist, um 
den Befehl, die Gultigkeits-Kennung und die 
Schreibverzdgerungs-Kennung, die von der Deco- 
diereinrichtung empfangen wurden, als Antwort 
auf erstes Zeittaktsignal zwischenzuspeichern, 
einen zweiten Zwischenspeicher (17, 18, 19, 20, 35, 
36), der in der Ausfuhrungs-Einheit vorgesehen ist, 
um eine Ausgabe des ersten Zwischenspeichers als 
Antwort auf ein zweites Zeittaktsignal (L) zwi- 
schenzuspeichern, wobei der zweite Zwischenspei- 
cher eine AusfQhrungsergebnis-Zwischenspeicher- 
einrichtung (20) enthalt, die ein AusfQhrungsergeb- 
. nis der vorbestimmten Funktion der entsprechen- 
den funktionellen Einheit zwischenspeichert, 
einen dritten Zwischenspeicher (21, 22, 23, 24), der 
in der Maschinenzustandsanderungs-Einrichtung 
vorgesehen ist, um die Ausgabe der zweiten Zwi- 
schenspeicher als Antwort auf das erste Zeittaktsi- 
gnal zwischenzuspeichern, 
einen vierten Zwischenspeicher (25, 26, 27, 28), der 
in der Maschinenzustandsanderungs-Einrichtung 
vorgesehen ist, um eine Ausgabe der dritten Zwi- 
schenspeicher als Antwort auf das zweite Zeittakt- 
signal zwischenzuspeichern, 
eine Rtickschreibe-Decodiereinrichtung(34),um ei- 
nen in der dritten Zwischenspeicher zwischenge- 
speicherten Befehl zu decodieren, wobei die Rtick- 
schreib-Decodiereinrichtung ein Maschinenzu- 
standsanderungs-Bef ehlssignal (w_RF) erzeugt, 
wenn der decodierte Befehl eine Maschinenzu- 
standsanderung anzeigt, und 
eine Steuerungs-Einrichtung (100) aufweist, die 
durch die Wahl eines der Ausfuhrungszustande des 
mit der Ruckschreibe-Decodiereinrichtung deco- 
dierten Befehls, die Maschinenzustandsanderungs- 
Einrichtung in einen der Zustande des Maschinen- 
zustandsanderungs-Ausfuhrens, des Ausfuhrungs- 
ungultigmachens und des Ausfuhrungsverschie- 
bens, setzt, die Ausftihrung darin verschiebt, und als 
Antwort auf das Maschinenzustandsanderungs-Be- 
fehlssignal, auf das eine Sprungerzeugung anzei- 
gende Signal und auf die Gultigkeits-Kennung und 
auf die Schreibverzdgerungs-Kennung, den in der 
Zwischenspeicher zwischengespeicherten deco- 
dierten Befehl ungultig macht. 
1Z Ein parallel verarbeitendes Gerat nach An- 
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spruch 1 1, dadurch gekennzeichnet, daB die Steue- 
rungs-Einrichtung 

eine Einrichtung (29) zum Erzeugen eines eine Ver- 
zdgerung anzeigendes Signales (WBbusy), das als 
Antwort auf das Maschinenzustandranderungsbe- 5 
fehls-Signal, auf das eine Sprungerzeugung anzei- 
gende Signal und auf die Gultigkeits-Kennung und 
auf die Schreibverzdgerungs-Kennung, die in den 
vier Zwischenspeichereinrichtungen gespeichert 
sind, anzeigt, daB die Ausfuhrung der Anderung io 
durch die Maschinenzustandsanderungs- Einrich- 
tung sich verzogert, und 

eine Einrichtung (30, 32, 33) enthalt, um als Antwort 
auf das eine Verzdgerung anzeigende Signal, selek- 
tiven entweder des Befehls und der Schreibverzd- 15 
gerungs-Kennung aus der zweiten Zwischenspei- 
chereinrichtung oder des Befehls und der Schreib- 
verzdgerung-Kennung in der vierten Zwischen- 
speichereinrichtung an die dritte Zwischenspei- 
chereinrichtung, zu Qbermitteln. 20 

13. Ein parallel verarbeitendes Gerat nach An- 
spruch 12, dadurch gekennzeichnet, daB die Deco- 
diereinrichtung in der Decodier-Einheit ein eine 
Ausfflhrung Idschendes Signal (EX_cah) erzeugt, 
das das Loschen eines Befehls in der Ausfuhrungs- 25 
Einheit bei der Erzeugung eines Sprunges gemaB 
dem Sprungbefehl anzeigt, und daB die Steuerungs- 
Einrichtung weiterhin 

eine Einrichtung (29) zum Erzeugen eines eine 
ROckschreibeldschung anzeigendes Signal 30 
(WB can) erzeugt, daB das Loschen der Ausffih- 
rungYmes Befehls in der Maschinenzustandsande- 
rungs- Einrichtung als Antwort auf das Maschinen- 
zustandsSnderungsbefehls-Signals, auf das eine 
Sprungerzeugung anzeigende Signal und auf die 35 
Giiltigkeits-Kennung und auf die Schreibverzdge- 
rungs-Kennung, die in der vierten Zwischenspei- 
chereinrjchtung gespeichert ist anzeigt, und 
eine Einrichtung (31) beinhaltet, um als Antwort auf 
das eine Ausfuhrungsldschung anzeigende Signal, 40 
auf das eine Verschiebung anzeigende Signal und 
auf das eine ROckschreibeldschung anzeigende Si- 
gnal, selektiv eine der Kennungen, die in der zwei- 
ten Zwischenspeichereinrichtung gespeicherte 
Giiltigkeits-Kennung, die in der vierten Zwischen- 45 
speichereinrichtung gespeicherte GOltigkeits-Ken- 
nung, und die eine Ungultig anzeigende Kennung 
eines vorbestimmten logischen Niveaus, an die drit- 
te Zwischenspeichereinrichtung zuzufilhren. 

14. Ein parallel! verarbeitendes Gerat nach An- 50 
spruch 12, dadurch gekennzeichnet, daB weiterhin 
eine Einrichtung (41, 42, 43, 44, 45) enthalten ist, mit 
der als Antwort auf das eine Verzdgerung anzei- 
gende Signal, entweder ein Befehl, eine Giiltigkeits- 
Kennung und eine Schreibverzdgerungs-Kennung 55 
aus der Decodier- Einrichtung oder der Befehl, die 
GQltigkeits-Kennung und die Schreibverzdge- 
rungs-Kennung, die in der zweiten Zwischenspei- 
chereinrichtung gespeichert ist, zu der ersten Zwi- 
schenspeichereinrichtung passieren. 60 

15. Ein parallel verarbeitendes Gerat nach An- 
spruch 13, dadurch gekennzeichnet, daB weiterhin 
eine Einrichtung zum Setzen der Giiltigkeits-Ken- 
nung, die in der zweiten Zwischenspeichereinrich- 
tung als Antwort auf das Ausfiihrungsldschungs-Si- 65 
gnal gespeichert ist, enthalten ist. 

16. Ein Verfahren zum Ungultigmachen eines Be- 
fehls in einer parallel verarbeitenden Einheit, in der 
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eine Vielzahl von Befehlen aus dem Befehlsspei- 
cher (1) abgerufen werden, um die abgerufenen Be- 
fehle durch eine Vielzahl funktioneller Einheit (4,5, 
6, 7) parallel zu verarbeiten, wobei duirch einen 
empfangenen Befehl jede eine vorbestimmte Funk- 
tion durchfuhrt, und die eine Befehlsausfuhrungs- 
Einheit (EX) zum Ausfuhren eines empfangenen 
Befehls und eine Maschinenzustandsanderungs- 
Einheit (WB) enthalt, um den Zustand einer ent- 
sprechenden Maschine (9) gemaB einem Ausfuh- 
rungsergebnis der Befehlsausfuhrungs-Einheit zu 
andern, gekennzeichnet durch die Verfahrens- 
schritte, 

daQ die parallel zu verarbeitenden Befehle unter 
den abgerufenen Befehlen erkannt werden, und 
daD diese ausfuhrbaren Befehle entsprechenden 
f unktionellen Einheiten zugef uhrt werden, 
daB der Erkennungsschritt die Schritte enthalt, daB 
erkannt wird, ob ein Sprungbefehl in der abgerufe- 
nen Vielzahl von Befehlen enthalten ist und daB ein 
eine Sprungerzeugung anzeigendes Signals (taken/ 
not_taken) erzeugt wird, das anzeigt, ob ein Sprung 
gemaB dem Sprungbefehl erzeugt ist, 
daB das Verfahren weiterhin die Schritte enthalt, 
daB eine Gultigkeits-Kennung, die eine GQltigkeit 
und eine Ungulugkeit eines an eine eritsprechende 
funktionelle Einheit zugefUhrten Befehles, und daB 
eine Schreibverzdgerungs-Kennung, die anzeigt, 
ob der Befehl ein Befehl nach einem Sprungbefehl 
gemeinsam in der entsprechenden funktionellen 
Einheit ist, zugefQhrt werden, und 
daB die Operation der Maschinenzustahdsande- 
rungs-Einheit als Antwort auf die Giiltigkeits-Ken- 
nung und die Schreibverzdgerungs-Kennung in ei- 
nen der Zustande, den ein AusfUhrungsergebnis 
haltenden Zustand, den ein AusfUhrungsergebnis 
giiltigmachenden Zustand und den eine Maschinen- 
zustandsanderung ausfiihrenden Zustand, gesetzt 
wird. 

17. Verfahren gemaB Anspruch 16, dadurch ge- 
kennzeichnet, 

daB der Schritt enthalten ist, daB als Antwort auf 
eine Anzeige der Schreibverzdgerungs-Kennung, 
die in der Maschinenzustandsanderungs-Einrich- 
tung dem Befehl hinzugefugt ist, daB der Befehl 
nach einem Sprungbefehl kommt und auf eine An- 
zeige des einer Sprungerzeugung anzeigende Si- 
gnals, 

daB ein Sprung erzeugt ist, ein Befehl in der Ma- 
schinenzustandsanderungs-Einheit ungultig ge- 
macht wird und die Anderung der Maschinenzu- 
standsanderung gemaB dem Befehl unterbunden 
wird. 

18. Verfahren gemaB Anspruch 16, dadurch ge- 
kennzeichnet, daB der Schritt des Setzens den 
Schritt enthalt, daB als Antwort auf eine Anzeige 
der Schreibverzdgerungs-Kennung die dem Befehl 
in der Maschinenzustandsanderungs- Einheit hinzu- 
gefugt ist, daB der Befehl nach dem Sprungbefehl 
kommt, auf eine Anzeige des eine Sprungerzeu- 
gung anzeigenden Signals, daB kein Sprung erzeugt 
ist, und auf eine Anzeige der Gultigkeits-Kennung, 
die dem Befehl hinzugefugt ist, daB der Befehl gal- 
tig ist, gemaB einem Befehl in der Maschinenzu- 
standsanderungs-Einrichtung die Anderung des 
entsprechenden Maschinenzustands aktiviert wird. 

19. Verfahren nach Anspruch 16, dadurch gekenn- 
zeichnet, daB der Schritt des Setzens den Schritt 
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enthalt, das als Antwort auf eine Anzeige der 
Schreibverzdgerungs-Kennung, die dem Befehl in 
der Maschinenzustandsanderungs-Einheit hinzuge- 
fQgt ist, dafi ein Befehl nach einem Sprungbefehl 
kommt und auf die Anzeige des eine Sprungerzeu- 5 
gung anzeigenden Signals, daB noch nicht bestimmt 
ist ob ein Sprung erzeugt wird, der Wert der 
Schreibverzdgerungs-Kennung festgehalten wird. 

20. Ein Verfahren nach Anspruch 16, dadurch ge- 
kennzeichnet, daQ der Schritt des Setzens den 10 
Schritt enthalt, daQ als Antwort auf eine Anzeige 
der Schreibverzdgerungs-Kennung, die den Befehl 
in der Maschinenzustandsanderungs-Einheit hinzu- 
geftigt ist, daB der Befehl nach dem Sprungbefehl 
kommt und auf eine Anzeige, des eine Sprunger- 15 
zeugung anzeigenden Signals, daB noch nicht be- 
stimmt ist, ob ein Sprung erzeugt wird, ein Befehl, 
eine Schreibverzdgerungs-Kennung und ein dem 
Befehl hinzugefugte GQltigkeits-Kennung festge- 
halten werden. 20 

21. Ein Durchfuhrungsverfahren gemaB Anspruch 
16, dadurch gekennzeichnet, dafi der Schritt des 
Setzens einen Schritt enthalt, daB als Antwort auf 
eine Anzeige der Gultigkeits-Kennung, die dem 
Befehl in der Maschinenzustandsanderungs-Ein- 25 
richtung hinzugefOgt ist, daB der Befehl ungOltig ist, 
die AusfQhrung der Maschinenzustandsanderung 
gemaB dem Befehl unterbunden wird. 

22. VerfahrensdurchfQhrung gemaB Anspruch 16, 
dadurch gekennzeichnet, dafi der Schritt des Set- 30 
zens die Schritte enthalt, 

daB ein Befehl in der Maschinenzustandsande- 
rungs-Einheit decodiert wird und ein Maschinenzu- 
standsanderungsbefehls-Signal gemaB dem Ergeb- 
nis der Decodierung erzeugt wird, 35 
daB als Antwort auf das Maschinenzustandsande- 
rungsbefehls-Signal, auf die Gultigkeits-Kennung 
und auf die Schreibverzdgerungs-Kennung, die 
dem Befehl in der Maschinenzustandsanderungs- 
Einheit hinzugefOgt ist, und auf die eine Sprunger- 40 
zeugung anzeigende Information, ein eine Verzdge- 
rung anzeigendes Signal, daB den Zustand der ver- 
zdgerten AusfQhrung des Befehls in der Maschi- 
nenzustandsanderungs-Einheit anzeigt, und ein ei- - 
ne BefehlsungQltigkeit anzeigendes Signal erzeugt 45 
wird, daB die UngQltigkeit des Befehls in der Ma- 
schinenzustandsanderungs-Einheit anzeigt, und 
daB fur den Befehl und die Schreibverzdgerungs- 
Kennung in der Maschinenzustandsanderungs-Ein- 
heit als Antwort auf das eine Verzdgerung anzei- 50 
gende Signal und auf das eine GQltigkeit anzeigen- 
de Signal, ein Befehl und eine Schreibverzoge- 
rungs-Kennung in der Ausftihrungs-Einheit einge- 
ftigt wird. 

23. Ein Verfahren nach Anspruch 22, dadurch ge- 55 
kennzeichnet, 

daB weiterhin der Schritt enthalten ist, daB ein Aus- 
fuhrungs/Befehls-Ungultigkeitssignal erzeugt wird, 
urn einen Befehl und ein Ausftihrungsergebnis in 
der Ausftihrungs-Einheit ungiiltig zu machen, wenn 60 
ein Sprung gemaB dem Sprungbefehl erzeugt wird 
und 

daB der Schritt des Setzens den Schritt enthalt, daB 
als Antwort auf das Ausftihrungs/Befehls-UngQl- 
tigkeitssignal, auf das eine Verzdgerung anzeigen- 65 
de Signal und auf das eine Befehlsungultigkeit an- 
zeigende Signal, die GQltigkeits-Kennung, die dem 
Befehl in der AusfQhrungs-Einheit hinzugefugt ist. 
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fur die Gultigkeits-Kennung in der Maschinenzu- 
standsanderungs- Einheit eingesetzt wird. 

24. Ein Verfahren gemaB Anspruch 16, dadurch ge- 
kennzeichnet, daB weiterhin die Schritte entnalten 
sind, daB ein Ausfuhrungs/Befehls-Ungultigkeitssi- 
gnal erzeugt wird, urn einen Befehl in der Ausfuh- 
rungs-Einheit, als Antwort auf die Erzeugung eines 
Sprunges gemaB dem Sprungbefehl, zu erzeugen, 
und 

daB eine GQltigkeits-Kennung, die dem Befehl in 
der Ausfuhrungs-Einheit hinzugefugt ist, als Ant- 
wort auf das Ausfuhrungs/Befehls-Ungultigkeitssi- 
gnal in den Ungultigkeitszustand gesetzt wird. 

25. Ein Verfahren nach Anspruch 16, dadurch ge- 
kennzeichnet, daB weiterhin die Schritte enthalten 
sind, 

daB gemaB dem eine Sprungerzeugung anzeigen- 
den Signal, dem Befehl in der Maschinenzustands- 
anderungs-Einheit und der Gultigkeits-Kennung 
und der Schreibverzdgerungs-Kennung, die dem 
Befehl hinzugefugt ist, ein eine Verzdgerung anzei- 
gendes Signal erzeugt wird, urn eine Ausfuhrungs- 
verzdgerung eines Befehls in der Maschinenzu- 
standsanderungs-Einheit anzuzeigen, und 
daB als Antwort auf das eine Verzdgerung anzei- 
gende Signal der Befehl, die Gultigkeits-Kennung 
und die Schreibverzdgerungs-Kennung in der Aus- 
ftihrungs-Einheit festgehalten werden. 

26. Ein parallel verarbeitendes Gerat mit einer Be- 
fehlsspeichereinrichtung (1) zum Speichern von Be- 
fehlen in einer vorbestimmten Verarbeitungsfolge, 
eine Speichereinrichtung (9) zum Speichern von Er- 
gebnissen von ausgefuhrten Befehlen, 
eine Befehlsabruf-Einrichtung (2) zum Abrufen ei- 
ner Vielzahl zu bearbeitender Befehle aus der Be- 
fehlsspeichereinrichtung, 

eine Vielzahl funktioneller Einheiten (4, 5, 6, 7, 10) 
zur Befehlsverarbeitung, 

eine Decodiereinrichtung (3, 10) mit der gleichzei- 
tig die Befehle unter den von der Befehlsabruf-Ein- 
richtung abgerufenen Befehlen, die parallel aus- 
ftihrbar sind, an die Vielzahl der entsprechenden 
funktionellen Einheiten zugefQhrt werden, 
wobei die Vielzahl der funktionellen Einheiten eine 
Ausf tihrungs-Einrichtung (EX), mit der als Antwort 
auf gleichzeitig empfangene Befehle, vorbestimmte 
Funktion gleichzeitig ausgefQhrt werden und die 
eine Schreibeinrichtung (WB; 28, 19, 94) enthalt mit 
der die Ausfuhrungsergebnisse der funktionellen 
Einheiten in die Speichereinrichtung geschrieben 
werden, 

eine Verzdgerungs-Einrichtung (10, 100), die als 
Antwort auf die gleichzeitig empfangenen Befehle 
das Schreiben durch die Schreibeinrichtung von 
wenigstens einem Ausfuhrungsergebnis verzdgert, 
eine Gultigkeitseinrichtung (10), die als Antwort 
auf die Ausfuhrungsergebnisse einer anderen der 
funktionellen Einheiten, ein Gultigkeits-Signal 
(notjaken) erzeugt, daB anzeigt, daB Befehle, die 
den verzdgerten AusfQhrungsergebnissen entspre- 
chen ungultig sind, und 

einer Steuerungs-Einrichtung (100) die als Antwort 
auf das Gultigkeits-Signal ein Steuersignal der 
Schreibeinrichtung zufuhrt, urn die Verzdgerung 
des Schreibens in die Speichereinrichtung von we- 
nigstens einem der Ausfuhrungsergebnisse zu be- 
enden. 

27. Parallel verarbeitendes Gerat gemaB Anspruch 
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26, dadurch gekennzeichnet, daB das Ergebnis einer 
anderen funktionellen Einheiten einem Sprungbe- 
fehl entspricht, 

daB wenigstens eines der Ausfiihrungsergebnisse 
den Befehlen entspricht, die dem Sprungbefehl in 5 
der Verarbeitungsfolge untergeordnet sind, und 
daB das GOltigkeits-Signal anzeigt, das ein Sprung 
durch den Sprungbefehl nicht genommen ist, und 
daQ das Gerat weiterhin eine Loschsignalerzeu- 
gungseinrichtung (10), urn als Antwort auf ein Aus- io 
fuhrungsergebnis das anzeigt, dafl der Sprung ge- 
nommen ist, eine Loschungssignal (taken) zu erzeu- 
gen.und 

eine Loscheinrichtung (100, 29) enthalt, die verzo- 
gerte AusfQhrungsergebnisse ldscht, ohne als Ant- 15 
wort auf das Loschungssignal, in die Speicherein- 
richtung zu schreiben. 

28. Verfahren zur Parallelverarbeitung von Befeh- 
len in parallel verarbeitenden Geraten mit einer 
Befehlsspeichereinrichtung (1) zum Speichern von 20 
Befehlen in einer vorbestimmten Verarbeitungsfol- 
ge, einem Datenspeicher (19) und einer Vielzahl 
von funktionellen Ausfuhrungs-Einheiten (4, 5, 6, 7), 
dadurch gekennzeichnet, daB das Verfahren die 
Schritte enthalt, 2 5 
daB eine vorbestimmte Anzahl von Befehlen abge- 
rufen werden, die einen von einen Sprungbefehl 
abhangigen Befehl enthalten 

daB in den Datenspeicher ein Ergebnis des ausge- 
fQhrten Befehls, der nicht von einen Sprungbefehl 30 
abhangt, geschrieben wird, 
daB in den Datenspeicher ein Ergebnis des ausge- 
fahrten Befehls, der von einem Sprungbefehl ab- 
hangt, verzflgert geschrieben wird, 
daB der Verzagerungsschritt als Antwort auf die 35 
Ausfilhrung des abhangigen Sprungbefehls been- 
det wird, wenn ein Sprung nicht ausgefuhrt wird, 
und 

daB die von dem Sprungbefehl abhangigen Befehle 
geldscht werden, ohne das deren Ausfuhrunger- 40 
gebnisse geschrieben werden, falls ein Sprung aus- 
zufOhren ist 

29. Ein parallel verarbeitendes Gerat mit einen Be- 
fehlsdecodierer(lO), 

einer Vielzahl funktioneller Einheiten (4, 5, 6, 7) zur 45 
Befehlsverarbeitung, 
einer Datenspeichereinrichtung (9), und 
eine Steuerungs-Einrichtung (100), dadurch ge- 
kennzeichnet, 

daB der Befehlsdecodierer eine Befehlszufuhrungs- 50 
einrichtung, um konkurrierend eine Vielzahl von 
Befehlen an die Vielzahl von funktionellen Einhei- 
ten zuzuftihren, um die Befehle gleichzeitig auszu- 
fQhren und 

eine Kennungserzeugungs- Einrichtung enthalt, um 55 
wenigstens ein ICennungs-Signal zuzufQhren, daB, 
an jeden Befehl angehangt abgegeben wird, und 
daB die Steuerungs-Einrichtung eine Schreibein- 
richtung (29) enthalt, um als Antwort auf wenig- 
stens ein ICennungs-Signal, die Ergebnisse der von 60 
den funktionellen Einheiten ausgefQhrten Befehlen, 
selektiv in die Datenspeichereinrichtung zu schrei- 
ben, 

daB wenigstens ein Kennungs-Signal anzeigt, ob 
ein Ausfuhrungsergebnis eines zugeordneten Be- 65 
fehls in die Datenspeichereinrichtung zu schreiben 
ist oder nicht 

30. Ein parallel verarbeitendes Gerat nach An- 
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32 

spruch 29, dadurch gekennzeichnet, daB wenigstens 
ein ICennungs-Signal ein Verzdgerungsbefehls-Si- 
gnal enthalt, das anzeigt, daB ein zugeordneter Be- 
fehl in der Verarbeitungsfolge nach einem Sprung- 
befehl kommt. 

31. Ein Verfahren zur parallelen Befehlsverarbei- 
tung mit den Schritten, 

dafl eine Vielzahl von Befehlen decodiert werden, 
die gleichzeitig aus dem Befehlsspeich'er (1) abge- 
rufen wurden, um die gleichzeitig ausfflhrbaren Be- 
fehlen zu erkennen, 

daB wenigstens ein Kennungs-Signal erzeugt wird, 
das an jeden der abgerufenen Befehle angehangt 
wird, wobei das Kennungs-Signal anzeigt, daB ein 
Ausfuhrungsergebnis eines zugeordneten Befehls 
die Anderung eines entsprechenden Maschinenzu- 
stands verursacht, 

daB die ausfflhrbaren Befehle gleichzeitig ausge- 
fUhrt werden, und 

daB die Anderung des entsprechenden Maschinen- 
zustandes, als Antwort auf jedes zugeordnete Ken- 
nungssignal, gemaB den Ausfuhrungsergebnissen 
der ausf Qhrbaren Befehle verzogert wird. 

32. Verfahren nach Anspruch 31, dadurch gekenn- 
zeichnet, daB wenigstens ein Kennungs-Signal an- 
zeigt, daB ein zugeordnetes Signal in der Verarbei- 
tungsfolge nach einem Sprungbefehl kommt 
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